Sample Input:
They are students.
aeiou
Sample Output:
They are students.
aeiou
Sample Output:
Thy r stdnts.
#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main() { //string str1... 因string类只能使用cin输入,无法应对题目个性化输入,所以不常用 char str1[100], str2[100]; gets(str1); gets(str2); for(int i=0; i<strlen(str1); i++) { int flag = 0; for(int j=0; j<strlen(str2); j++) if(str1[i] == str2[j]) { flag = 1; break; } if(flag == 0) printf("%c",str1[i]); } return 0; }
使用散列优化如下:
#include <cstdio> #include <cstring> using namespace std; int main() { bool HashTable[10010]; char a[100], b[100]; gets(a); gets(b); for(int i=0; i<strlen(b); i++) HashTable[b[i]] = true; //下标为ASCII码 for(int i=0; i<strlen(a); i++) if(HashTable[a[i]] == false) printf("%c",a[i]); return 0; }