題目描述
輸入兩個字符串,從第一字符串中刪除第二個字符串中所有的字符。例如,輸入”They are students.”和”aeiou”,則刪除之后的第一個字符串變成”Thy r stdnts.”
輸入描述:
每個測試輸入包含2個字符串
輸出描述:
輸出刪除后的字符串
示例1
輸出
復制Thy r stdnts.
題解:為每個字符打標記即可;
參考代碼:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e6+10; 5 char s1[maxn],s2[maxn]; 6 bool f[300]; 7 8 int main() 9 { 10 gets(s1); 11 gets(s2); 12 for(int i=0;s2[i];++i) f[s2[i]]=1; 13 14 for(int i=0;s1[i];++i) 15 { 16 if(f[s1[i]]) continue; 17 printf("%c",s1[i]); 18 } 19 puts(""); 20 21 22 return 0; 23 }
