提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
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;
}