PATBasic——1029. 旧键盘(20)

1029. 旧键盘(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

这题一开始看的时候觉得不难不简单的，思路似乎不复杂，但是却一时感觉想不到高效的方法来解答，看着C++ Primer 突然把这题写出来了

#include<vector>
#include <sstream>
#include<cmath>
#include<iomanip>
#include<iostream>
#include <ctype.h>
#include <stdlib.h>

using namespace std;

int main()
{
	string a, b;
	cin >> a >> b;
	vector<char> differentchars;//用于存放a中有而b中没有的字符
	int j = 0;
	for (int i = 0; i < a.length();i++)
	{
		if (j < b.length())
		{
			if (a[i] != b[j])
			{
				differentchars.push_back(a[i]);	//如果不相等，则说明a中有，b中没有，push到容器中			
			}
			else
			{
				j++;
			}
		}
		else//当超过b范围是，将a剩余的字符全部存入字符。
		{
			differentchars.push_back(a[i]);
		}
	}
	vector<char> difchars;

	for (int m = 0; m < differentchars.size();m++)//去除重复字符，并考虑大小写转换的问题
	{
		int flag = 0;
		for (int n = 0; n <m; n++)//两个嵌套循环，每次取一个字符，判断前面的字符是否有和它相等的
		{
			char c1 = differentchars[m];
			char c2 = differentchars[n];
			if ((isalpha(c1)) && (isalpha(c2)))//单独处理两个是字母的情况，去除字母大小写的影响
			{
				if ((c1 == c2) || (abs(c1 - c2) == 32))
				{
					flag++;
				}
			}
			else if (c1==c2) 
			{
				flag++;				
			}
		}
		if (flag == 0)
		{
			difchars.push_back(differentchars[m]);
		}
	}

	for (int k = 0; k < difchars.size(); k++)//将去除重复后的结果输出
	{
		char outputchar = difchars[k];
		if (isalpha(outputchar))
		{
			outputchar = toupper(outputchar);//如果字母是小写，将其转化为大写
		}
		cout << outputchar;
	}
	return 0;
}