因为在调整时间,所以晚发了一天,抱歉
多种办法,这里说两种能让你快速理解并且写出来的。
暴力
典中典,每次遇到一个我们就判断是不是要删除的,不是就拿一个新字符串加上去,是就跳过。
时间复杂度(M*N),比较复杂。
代码:
#include <iostream> #include <map> #include <string> using namespace std; int main() { string s1; string s2; string s; map<char,int> m; getline(cin, s1); getline(cin, s2); for(int i = 0;i<s1.size();i++) { int flag = 1; for(int j = 0;j<s2.size();j++) { if(s1[i] == s2[j]) { flag = 0; } } if(flag) { s += s1[i]; } } cout<<s<<endl; return 0; }