找出第一个不重复的字符（C++）

题目：给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c。

 

思路：遍历字符串，为每一个出现的字符计数（要判断该字母是否为第一次出现，若是第一次出现，则计数为1，若不是，则计数加1），最后，计数为1的且先出现的，即为第一个不重复的字符。

 

代码：

#include <iostream>
#include <string>
#include <cmath>
#include <unordered_map>
#include <vector>

/*
给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c
*/

using namespace std;
int main(void)
{
	string str = "abbcdffdvdcdwejaac";
	unordered_map<char, int> temp;
	vector<char> first;
	
	// 字符计数
	for (int i = 0; str[i] != '\0'; ++i)
	{
		if (!temp.count(str[i]))
		{
			temp[str[i]] = 1;
			first.push_back(str[i]);
		}
		else
		{
			temp[str[i]] += 1;
		}
	}

	// 遍历打印输出
	for (unordered_map<char, int>::iterator it = temp.begin(); it != temp.end(); it++)
	{
		cout << it->first << " : " << it->second << endl;
	}
	cout << endl;
	for (vector<char>::iterator it = first.begin(); it != first.end(); it++)
	{
		cout << *it << " : " <<temp[*it] << endl;
	}

	cout<<"Write By JZQ!"<<endl;
	//自动排版：ctrl+k+F
	return 0;
}

运行结果：

可以看到，使用unorder_map，输出的顺序和插入的循序不一致，所以，这里使用了一个vector来记录字符第一次出现的顺序，这样，我们可以看到运行结果中，v，是我们找到的结果！