1084.Broken Keyboard

【题意】

        找到相对第一个字符串，第二个字符串少了的字符（需大写）

【思路】

        用一个集合存下第二个字符串中的所有字符，然后对第一个字符串从前往后比对即可，碰到多余的字符要加入集合中以避免再次输出

#include <iostream>#include <string>#include <vector>#include <set>#include <algorithm>using namespace std;int main(int argc, char const *argv[]){string str[2];vector<char> broken;set<char> ss;cin >> str[0] >> str[1];for(int i=0; i<2; i++){transform(str[i].begin(),str[i].end(),str[i].begin(),::toupper);}for(int i=0; i<str[1].length(); i++){ss.insert(str[1][i]);}for(int i=0; i<str[0].length(); i++){if(ss.find(str[0][i])==ss.end()){ss.insert(str[0][i]);broken.push_back(str[0][i]);}}for(int i=0; i<broken.size(); i++){cout << broken[i];}system("pause");return 0;}