STL unordered_set完美解决问题

解题思路:把字符串中只出现一次的字符保存到set里。

注意事项:题意要求输出第一次出现字符，所以需要遍历两次字符串。

参考代码:

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

string find(const string &str)
{
    unordered_set<char> set;

    for (char c : str) {
        if (set.count(c))
            set.erase(c);
        else
            set.insert(c);
    }
    
    for (size_t i = 0; i < str.length(); i++)
        if (set.count(str[i]))
            return string(1, str[i]);
    return "no";
}

int main()
{
    string s;
    cin >> s;
    cout << find(s);
    return 0;
}