c++ 找出字符串中第一个不重复的字符

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;
}