题目描述

blablabla

样例

// #include<bits/stdc++.h>
// using namespace std;
// int main(){
//     string a,b;
//     getline(cin,a);
//     getline(cin,b);
//     set<char> hb,ha;
//     for(int i=0;i<b.size();i++){
//       hb.insert(toupper(b[i]));
//     }
//   for(int i=0;i<a.size();i++){
//       char ch=toupper(a[i]);
//       if(!ha.count(ch)&&!hb.count(ch)){   //ha第一次输出且hb中没有
//             ha.insert(ch);
//             cout<<ch;
//       }
//   }
// }
#include<bits/stdc++.h>
using namespace std;
bool st[256];
int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    string res;
    for(int i=0,j=0;i<a.size();i++){
      char ca=toupper(a[i]);
      char cb=toupper(b[j]);
      if(ca==cb) j++;
      else if(!st[ca]){
          res+=ca;
          st[ca]=true;
      }
}
cout<<res;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla