PAT乙级 旧键盘 (20)

用了一点桶排序的思想,因为字符最多就255个所以创建一个300大小的数组,初始化为0,如果遇到一次就置一,为的就是输出一次.

#include "iostream"#include "string.h"#include "string"using namespace std;int main(){bool flag[300];memset(flag,0,sizeof(flag));string str1,str2;cin>>str1>>str2;//str1 = "7_This_is_a_test";//str2 = "_hs_s_a_es";int len1,len2;int i,j;len1 = str1.size();len2 = str2.size();for(i=0,j=0;i<len1;i++){if(str1[i] == str2[j]){j++;continue;}else{if(flag[str1[i]]==0){flag[str1[i]] = 1;if(str1[i]>=97 && str1[i]<=122){flag[str1[i]-32] = 1;char temp = str1[i] - 32;cout<<temp;}else if(str1[i]>=65 && str1[i]<=90){flag[str1[i]+32] = 1;cout<<str1[i];}else{cout<<str1[i];}}}}cout<<endl;return 0;}