版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/84501682
题目
1029 旧键盘 (20 point(s))
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线
_
(代表空格)组成。题目保证 2 个字符串均非空。输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test _hs_s_a_es
输出样例:
7TI
算法
代码1是逐个字符进行比对,如果比对的次数达到s2字符串的长度,说明没找到,存起来;反之找到。当然在此之前,可以把字符串都先转化为大写,容易比对。
代码2则是巧妙地使用s.find()函数,代码极为精简凝练!!!
代码
1、C
//PAT1028V2
#include <stdio.h>
#include <string.h>
int main(){
char s1[80];
char s2[80];
int s3[128]={0};
int i,j,count=0;
scanf("%s\n%s",&s1,&s2);
for(i=0;i<strlen(s1);i++){
s1[i]=toupper(s1[i]);
}
for(i=0;i<strlen(s2);i++){
s2[i]=toupper(s2[i]);
}
for(i=0;i<strlen(s1);i++){
for(j=0;j<strlen(s2);j++){
if(s1[i]==s2[j]){
break;
}
else{
count++;
if(count==strlen(s2)){
char tmp=s1[i];
int m=tmp;
if(!s3[m]){
s3[m]=1;
printf("%c",m);
}
}
}
}
count=0;
}
for(i=0;i<128;i++){
if(s3[i]){
}
}
}
2、C++
#include <iostream>
#include <cctype>
using namespace std;
int main(){
string s1,s2,ans; cin>>s1>>s2;
for(int i=0;i<s1.length() ;i++)
//如果s2中找不到s1的字符并且s1字符也不在ans中,就存进ans。string::npos表示查找到最后
if(s2.find(s1[i])==string::npos &&ans.find(toupper(s1[i]))==string::npos)
ans+=toupper(s1[i]);
cout<<ans;
return 0;
}