1029. 旧键盘(20)

原题链接：点击打开链接

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

很多大佬的代码基本一样....都不知道感谢谁T.T

《啊哈算法》的思想，int一个book数组，标记

先把小写字母转化为大写字母，str1中当前字母与str2中每个比较一下，若相同就表示该键盘没坏咯，break

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string str1,str2;
	char s1[100],s2[100];
	int book[128] = { 0 };
	int i,j,cnt=0;
	scanf("%s %s",s1,s2);
	str1=s1;
	str2=s2;


	for (i = 0; i < str1.length(); i++)
	{
		if (str1[i] >= 'a'&&str1[i] <= 'z')
			str1[i] = str1[i] - 'a' + 'A';
		for (j = 0; j < str2.length(); j++)
		{
			if (str2[j] >= 'a'&&str2[j] <= 'z')
				str2[j] = str2[j] - 'a' + 'A';


			if (str1[i] == str2[j])
				break;
		}
		if (book[str1[i]] == 0&&str2.length()==j)//该字母没有被输出&&该字母的键盘坏了
		{
			printf("%c",str1[i]);
			book[str1[i]]= 1;                //标记
		}
	}


	return 0;
}