PAT Basic 1029

1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test

_hs_s_a_es

输出样例：

7TI
　　题解：这道题并不是很难，标记坏键是否输出过既可以用set,map，也可以自己用一个bool类型的数组来表示（这样写可能略微麻烦了，但是因为是用数组，可以直接存取，按理说效率要高一些，当然，需要空间也较大，其实是一种哈希的写法了，在后面那道旧键盘打字的题目中，我会详细用代码写出来）。
　　同时遍历两个字符串，如果发现不相同的字符，即为坏键，判断该坏键是否输出后，再进行操作即可。
　
　　知识点复习：c++中可以使用toupper（小转大）和tolower（大转小）自动进行大小写转化，非字母自动略过，OJ题目里面还是非常方便的。

代码如下：

 #include<iostream>

 #include<string>

 #include<set>

 using namespace std;

 int main()

 {

     string a, b;

     int i, j;

     set<char> c;

     cin>>a>>b;

     for( i = , j = ; i < a.length() && j < b.length(); i++){

         if( a[i] == b[j])

             j++;

         else{

             if( c.count(toupper(a[i])) !=  ){

                 printf("%c",toupper(a[i]));

                 c.insert(toupper(a[i]));

             }

         }

     }

     while( i < a.length()){

         if( c.count(toupper(a[i])) != ){

             printf("%c",toupper(a[i]));

             c.insert(toupper(a[i]));

         }

         i++;

     }

     return ;

 }

巴特西

PAT Basic 1029

1029 旧键盘

最新文章

热门文章