1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

将数组a有数组b没有的元素存放到数组c中, 然后将c中的小写字母全部大写, 再检查c中是否有重复元素, 最后打印即可

#include <string>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	char a[81], b[81], c[81];
	int i = 0, j = 0, k = 0, x = 0, len_a;
	
	cin >> a >> b;
	len_a = strlen(a);
	for(i = 0; i < len_a; ++ i)
	{
		if(a[i] != b[j])
			c[k ++] = a[i];
		else
			j ++;
	}
	
	for(i = 0; i < k; ++ i)
	{
		x = 0;
		if(islower(c[i]))
		{
			c[i] = c[i] - 32;
		}
		for(int j = 0; j < i; ++ j)
		{
			if(c[i] == c[j])
			{
				x = 1;
				break;
			}
		}
		if(x == 0)
		{
			cout << c[i];
		}	
	} 
	return 0;
}

　　

string:npos是个特殊值，说明查找没有匹配
本题判断条件有两个:
1. 子串中有无父串的字符(有的话就跳过, 没有的话看看结果串中是否已经记录了, 若记录了, 则跳过, 若没记录, 则将该字符大写, 添加到结果串中)
2. 结果串中有无父串的大写字符(保证相同的字符只输出一次)

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main()
{
	string a, b, c;
	cin >> a >> b;
	
	for(int i = 0; i < a.size(); ++ i)
	{
		if(b.find(a[i]) == string::npos && c.find(toupper(a[i])) == string::npos)
		{
			c += toupper(a[i]);
		}
	}
	cout << c ;
	
	return 0;
}

　　

解题心得: C++ string处理字符串确实方便