HJ59 找出字符串中第一个只出现一次的字符

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

map list set区别：
list：有序，可重复；
set：无序，不可重复的集合；
map：键值对，键唯一，值不唯一。

二、程序

1.C++（简单方式）

哈希表统计频率

代码如下（示例）：

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
 
int firstNotRepeat(string& str) {
    unordered_map<char, int> mp;
    for(int i = 0; i < str.length(); i++) //统计每个字符出现的次数
        mp[str[i]]++;
    for(int i = 0; i < str.length(); i++) //找到第一个只出现一次的字母
        if(mp[str[i]] == 1)
           return i;
    return -1; //没有找到
}
 
int main(){
    string s;
    while(getline(cin, s)){
        int pos = firstNotRepeat(s); //找到该该字符的位置
        if(pos == -1) //没找到输出-1
            cout << -1 << endl;
        else
            cout << s[pos] << endl; //输出字符
    }
    return 0;
}

2.C++（队列+哈希表）

代码如下（示例）：

#include<iostream>
#include<string>
#include<unordered_map>
#include<queue>
using namespace std;
 
int firstNotRepeat(string& str) {
    unordered_map<char, int> mp; //统计字符出现的位置
    queue<pair<char, int> > q;
    for(int i = 0; i < str.length(); i++){
        if(!mp.count(str[i])){ //没有出现过的字符
            mp[str[i]] = i;
            q.push(make_pair(str[i], i));
        }else{ //找到重复的字符
            mp[str[i]] = -1; //位置置为-1
            while(!q.empty() && mp[q.front().first] == -1) //弹出前面所有的重复过的字符
                q.pop();
        }
    }
    return q.empty() ? -1 : q.front().second;
 }
 
int main(){
    string s;
    while(getline(cin, s)){
        int pos = firstNotRepeat(s); //找到该该字符的位置
        if(pos == -1) //没找到输出-1
            cout << -1 << endl;
        else
            cout << s[pos] << endl; //输出字符
    }
    return 0;
}

---