1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

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

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

#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. 结果串中有无父串的大写字符(保证相同的字符只输出一次)

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#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处理字符串确实方便