PAT (Basic Level) Practice （中文）1029 旧键盘 (20 分)

PAT (Basic Level) Practice （中文）

公告

原PAT网站用户可在 https://patest.cn/bind_old_pat_user 页面绑定至拼题A账号。绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。

返回

1029 旧键盘 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

思路：  

       一种方法，     先转换大小写字母。

       另一种方法：  大小写字母同时标记

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int   mp[109];
int main(void){
	
	string s1,s2;
    cin>>s1>>s2; 
	int  cur =0;
	for( int i=0;i<s1.length();i++){
	     if( s1[i] != s2[cur]   ){
	     	 if(  mp[s1[i]] ==0 ){ 
		        if( s1[i] >='a' && s1[i] <='z'){
		     	    printf("%c",s1[i]-32);
		     	    mp[s1[i]]++;
			        mp[s1[i]-32]++; 
				} 
			    else { 
				   printf("%c",s1[i]);
                   mp[s1[i]]++;
                   if( s1[i] >='A' &&s1[i] <= 'Z'){
                   	  mp[s1[i]+32]++;
				   }
				 }
		     } 
		    
	 	 }
		 else cur++;
		 if( cur ==s2.length()) {
		 	 cur =0;
		 	 s2[0] ='@';
		 }
	}
	printf("\n");
	return 0;
}