星空's Blog
星空's Blog

字符串
文章归档

PAT-A1108 Finding Average

原题 Finding Average (20 分) 题解 蛋疼,最后2个测试点通不过,不知道错在哪 保存一下,会了再改 代码 #include <iostream> #include <cstdio> using namespace std; int main(void) { int n,legal = 0; double sum; cin >> n; …

   2019-09-01   106   0 去围观

PAT-A1050 String Subtraction

原题 String Subtraction (20 分) 题解 没啥好说的,直接秒 代码 #include <iostream> #include <string> using namespace std; int main(void) { string a,b,c; getline(cin,a); getline(cin,b); for (int i = 0;i < a.length();i++)…

   2019-08-30   169   0 去围观

PAT-A1061 Dating

原题 Dating (20 分) 题解 分成几个小任务解决,都很简单 代码 #include <iostream> #include <map> using namespace std; int main(void) { map<int,string> mp; mp[0] = "MON"; mp[1] = "TUE"; mp[2] = &quo…

   2019-08-29   66   0 去围观

PAT-A1077 Kuchiguse

原题 Kuchiguse (20 分) 题解 题目的意思是输出最长公共后缀 首先处理输入,因为输入的字串带空格,所以得用getline()获取输入,这里需要注意吸收掉输入n时的换行符 因为要倒着找,所以处理输入时反转字符串,存储到vector里 以最短的字符串为基准,对vector进行一次排…

   2019-08-28   101   0 去围观

PAT-A1084 Broken Keyboard

原题 Broken Keyboard (20 分) 题解 这道题和 PAT-A1092 To Buy or Not to Buy 思路是一样的,仍然使用了平衡数组,略有不同的是 这题还要求记录发现顺序,且要进行重复过滤,遍历输出字符串,对平衡数组++,遍历输入字符串的过程中,如果某个记录值到达了临界值(-1)…

   2019-08-28   90   0 去围观

PAT-A1092 To Buy or Not to Buy

原题 To Buy or Not to Buy (20 分) 题解 看着挺吓人,实际上很简单 大意是比较两个字符串的内容,由于限定了范围[0-9][a-z][A-Z], 这里构造一个平衡数组,数组长度为['Z' + 1],实际上这么写比较浪费空间,但是可以简化后续的操作,就这么写吧。 输入分为2个字符串,…

   2019-08-28   94   0 去围观
分类
标签云