PAT basic level 1029旧键盘

 

#include <bits/stdc++.h>
using namespace std;

/*本题代码的精巧之处在于bool数组的100格，因为把小写换大写之后，本题的所有字符的ASCII码都小于100了，下划线是95，这样在b串的字符在bool数组中全部标记，再用a串去对照，没被标记的就是缺失的字符。不足之处是双for循环浪费了很多时间，懒得优化了*/
int main () {
	char a[100], b[100] ;
	bool hashTable[100] = {false} ;
	//hashTable[]=false 该字符在b中未出现 
	scanf ("%s", a) ;
	scanf ("%s", b) ;
	int len1=strlen(a), len2=strlen(b) ;
	for (int i=0; i<len1; i++) {
		for (int j=0; j<len2; j++) {
			if (a[i]>='a' && a[i]<='z') a[i] -= 32 ;
			if (b[j]>='a' && b[j]<='z') b[j] -= 32 ;
			//小写字母换成大写字母	 
			if (a[i] == b[j]) hashTable[a[i]]=true ;
			//出现该字符 
		}
	}
	for (int i=0; i<len1; i++) {
		if (hashTable[a[i]]==false) {
			printf ("%c", a[i]) ;
			hashTable[a[i]] = true ;
			//找到出现的字符就输出 并且置hashTable为true防止下一次遍历到相同的多次输出 
		}
	}
	return 0 ;
}

/*以下为柳神题解*/
#include <bits/stdc++.h>
using namespace std;

int main() {
    string s1, s2, ans;
    cin >> s1 >> s2;
    for (int i = 0; i < s1.length(); i++)
        if (s2.find(s1[i]) == string::npos && ans.find(toupper(s1[i])) == string::npos)
            ans += toupper(s1[i]);
    cout << ans;
    return 0;
}