码迷,mamicode.com
首页 > 其他好文 > 详细

PAT 1029 旧键盘 (字符串+散列)

时间:2020-04-02 01:09:12      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:i++   div   开始   bool   color   tab   类型转换   std   out   

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

输入格式:

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

输出格式:

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

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI

思路>>

①字符串的处理:若str1中的字符没有在str2中出现,则说明这个键坏了,双层循环即可实现;

②坏的键只输出一次:用散列解决,若输出过一次则下次不再输出了。(这里字母的散列直接强制类型转换成整数即可即可)

③只输出大写:一开始就将str1和str2中的小写转化为大写即可。

完整代码>>

 1 #include<bits/stdc++.h> 
 2 using namespace std;
 3 int main(){
 4     bool hashtable[128]={false};
 5     char str1[90];
 6     char str2[90];
 7     scanf("%s",str1);
 8     scanf("%s",str2);
 9     int len1=strlen(str1);
10     int len2=strlen(str2);
11     for(int i=0;i<len1;i++){
12         int j=0;
13         for(;j<len2;j++){
14             if(str1[i]>=a&&str1[i]<=z) str1[i]-=32;
15             if(str2[j]>=a&&str2[j]<=z) str2[j]-=32;
16             if(str1[i]==str2[j]) break;
17         }
18         if(j==len2&&hashtable[(int)str1[i]]==false) {
19             printf("%c",str1[i]);
20             hashtable[(int)str1[i]]=true;
21         }
22     }
23 }

 

 



PAT 1029 旧键盘 (字符串+散列)

标签:i++   div   开始   bool   color   tab   类型转换   std   out   

原文地址:https://www.cnblogs.com/taiga/p/12617022.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!