PAT Basic Level 1029 旧键盘 （20 分）

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805292322111488

我的代码（可能是特例未考虑）:

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <vector>
#include <set>
using namespace std;

int main() {
	string se;
	string str1, str2;
	cin >> str1 >> str2;
	size_t i=0, j=0;
	while (i < str1.size() && j < str2.size()) {
		if (str1[i] != str2[j]) {
			if (str1[i] >= 'a'&&str1[i] <= 'z')
				str1[i] -= 32;
			if(se.find(str1[i])==-1)
				se.push_back(str1[i]);
			i++;
		}
		else {
			i++;
			j++;
		}
	}
	
	cout << se;
}

算法笔记AC代码(不成立!):

#include<iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

int main(){
    char str1[100],str2[100];
    bool HashTable[128]={false};
    scanf("%s%s",str1,str2);
    int len1=strlen(str1);//获取长度
    int len2=strlen(str2);
    for(int i=0;i<len1;i++){//枚举第一个字符串中的每个字符
        int j;
        char c1,c2;
        for(int j=0;j<len2;j++){
            c1=str1[i];
            c2=str2[j];
            if(c1>='a'&&c1<='z')c1-=32;
            if(c2>='a'&&c2<='z')c2-=32;
            if(c1==c2)break;
        }
        if(j=len2&&HashTable[c1]==false){
            printf("%c",c1);
            HashTable[c1]=true;
        }
    }
    return 0;
}

真正AC代码(大佬的):

#include<iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

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