pat B1029/A1084 旧键盘

题目简述

旧键盘上有几个键损坏了——在输入一段文字时，对应的字符不会出现。现在给出应输入的一段文字以及实际被输入的文字，请列出那些肯定坏掉的键。

输入

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

77_I_Love_You
__ve_u

输出

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

7ILOY

代码

1.散列
用一个HashTable[128] 表示字符是否已经输出

#include<iostream>
#include<string>
using namespace std;
int main(){
	string a,b;
	bool HashTable[128] = {false};
	cin>>a;
	cin>>b;
	int len1 = a.size();
	int len2 = b.size();
	int l=0,m=0;
	for(int i=0;i<len1;i++)
	{
		char c1,c2;
		for(l=0;l<len2;l++){
			c1=a[i];
			c2=b[l];
			if(c1<='z' && c1 >='a') c1 -= 32;
			if(c2<='z' && c2 >='a') c2 -= 32;
			if(c1==c2) break;
		}
		if( l==len2 && HashTable[c1] == false){
			printf("%c",c1);
			HashTable[c1] = true;
		}
	}
	return 0; 
} 

2. 用了一个set，采用了它 自动去重的特性；
   第一层 i 循环第一个字符串s1，l 来表示第二个字符串s2的下标。
   当s1[i]==s2[l]，那么直接过，i++，l++。
   否则把s1[i]加到set里，看set的长度有没有变化，若有，直接输出；否则，直接过；l不动。

#include<iostream>
#include<set>
#include<string>
using namespace std;
int main(){
    string a,b;
    set<char> ss;
    cin>>a;
    cin>>b;
    int len1 = a.size();
    int len2 = b.size();
    int l=0,m=0; 
    for(int i=0;i<len1;i++)
    {
        if(a[i]!=b[l]){
            if(a[i]<='z' && a[i] >='a') a[i] -= 32;
            ss.insert(a[i]);
            if(ss.size()!=m){
                cout<<a[i];
            }
            m=ss.size(); //更新长度       
        }else{ //一样的话同时往前走
            l++;
        }
    }
    return 0; 
}