c++ 找出字符串中第一个不重复的字符
题目思路:想了很多方法,一直想能不能效率更高一点,不过想来想去还是Vector用来存第一次出现的顺序,和map建立映射关系用来存次数比较容易实现。分别用了两个for遍历两次,第二个for里还涉及了map查找,可能时间复杂度会更高一点,不过应该比双重循环好一丢丢。更高级一点的做法等以后想出来了再改。
#include <iostream>
#include <map>
#include <vector>
#include <string>
char find(std::string &str){
std::map<char,int> m1;
std::vector<char> v1;
for(std::string::iterator it=str.begin();it!=str.end();++it){
if(!m1[*it]){
m1[*it]=1;
v1.push_back(*it);
}
else{
++m1[*it];
}
}
for(std::vector<char>::iterator it=v1.begin();it!=v1.end();++it){
if(m1[*it]==1){
return *it;
}
}
}
int main(){
std::string s1="abbacd";
std::cout<<find(s1)<<std::endl;
getchar();
return 0;
}