题目描述
blablabla
样例
#include<iostream>
#include<string>
using namespace std;
// 初始化一个记录数组
bool is_put[200] = {0};
// 很简单的需要打印的就打印出来, 考虑是否被打印过而已
int main(){
string str1, str2;
cin >> str1 >> str2;
for(int i = 0, j = 0; i < str1.size(); i++){
auto c1 = str1[i];
if(isalpha(c1)) c1 = toupper(c1);
auto c2 = str2[j];
if(isalpha(c2)) c2 = toupper(c2);
// 如果相等则直接i ++ j++
if(c1 == c2){
j++;
continue;
}
// c1 与 c2 不相等的情况下, 则需要输出没有输出过的元素, 并且 i++ 即可
if(!is_put[c1]){
cout << c1;
is_put[c1] = true;
}
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla