PAT (Basic Level) Practice 1029 旧键盘

问题描述：

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

解法一：标记数组

代码实现：

#include <bits/stdc++.h>
using namespace std;

char a[85], b[85];
int flag[200];//标记数组 

int main()
{
	int la, lb, i;
	cin.getline(a, 85);//输入 
	cin.getline(b, 85);
	la = strlen(a); 
	lb = strlen(b);
	for(i = 0; i < la; i++)
	{
		flag[a[i]] = 1;//标记第一步：把a字符串全标记了 
	}
	for(i = 0; i < lb; i++)
	{
		flag[b[i]] = 0;//标记第二步：把b中出现的字符消去标记 
	}
	for(i = 0; i < la; i++)
	{
		if(flag[a[i]])//如果还有标记 
		{
			if(!isalpha(a[i]))//不是字母直接输出 
				printf("%c", a[i]);
			else if(a[i] < 97)//大写字母 
			{
				printf("%c", a[i]);
				flag[a[i]+32] = 0;//顺便把小写也消去 
			}				
			else//小写 
			{
				printf("%c", a[i]-32);
				flag[a[i]-32] = 0;//顺便把大写也消去 
			}
			flag[a[i]] = 0;//本字符已经没用了 
		}			
	}
}

效率：

提交时间	状态	分数	题目	编译器	耗时	用户
2018/7/31 14:20:54	答案正确	20	1029	C++ (g++)	4 ms	2016082102

测试点	结果	耗时	内存
0	答案正确	3 ms	368KB
1	答案正确	3 ms	384KB
2	答案正确	4 ms	508KB
3	答案正确	4 ms	384KB
4	答案正确	4 ms	404KB

 

 解法二：string类find函数

代码实现：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	string a, b, res = ""; 
	cin >> a >> b;
	int la = a.length();
	for(int i = 0; i < la; i++)
	{
		if(b.find(a[i]) == string::npos && res.find(toupper(a[i])) == string::npos)
		/*如果在b字符串里找不到此字符，说明此字符是坏的，另外在答案字符串里找大写字符，
		保证大写字符还没有坏*/ 
			res += toupper(a[i]);/*只需要存大写字符*/ 
	}
	cout << res;
}

效率：

提交时间	状态	分数	题目	编译器	耗时	用户
2018/7/31 14:39:17	答案正确	20	1029	C++ (g++)	4 ms	2016082102

测试点	结果	耗时	内存
0	答案正确	4 ms	384KB
1	答案正确	4 ms	384KB
2	答案正确	4 ms	384KB
3	答案正确	4 ms	384KB
4	答案正确	4 ms	404KB