PAT 乙级 1029. 旧键盘(20)

最新推荐文章于 2024-09-28 22:42:28 发布

爱旅行的风

最新推荐文章于 2024-09-28 22:42:28 发布

阅读量154

点赞数

分类专栏：习题文章标签： c语言

本文链接：https://blog.csdn.net/yuan12xing4/article/details/76037507

版权

习题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

编译器

使用高级编辑器

代码

 
      
    
 
        
      
 
            
          #include<stdio.h> 
          #include<iostream> 
          #include<algorithm> 
          #include<set> 
          #include<string> 
          #include<vector> 
          using namespace std; 
            
          int main() 
          { 
            string s1, s2; 
            cin >> s1 >> s2; 
            int i, j; 
            vector<char> s; 
            i = j = 0; 
            while (s2[j] != '\0'&&s1[i]!='\0') 
            { 
              if (s1[i] == s2[j]) 
              { 
                i++; 
                j++; 
              } 
              else 
              { 
                s.push_back(s1[i]);//把出错的存入s中； 
                i++;//S1下表后移， 
              } 
            } 
            for (int k = i; k < s1.size(); k++) 
            { 
              s.push_back(s1[k]);//s2到头后把S1的后一部分也存入s中， 
              } 
            bool flag = false; 
            for (int i1 = 0; i1 < s.size(); i1++) 
            { 
              if (s[i1] >= 'a'&&s[i1] <= 'z') 
                s[i1] = s[i1] - 'a' + 'A';//转化为大写； 
              flag = false; 
              for (int j1 = 0; j1 < i1; j1++) 
              { 
                if (s[i1] == s[j1])//查找是否有重复的 
                { 
                  flag = true; 
                  break; 
                } 
              } 
              if (!flag)//不重复输出 
                cout << s[i1]; 
            } 
            return 0; 
          } 
         