找出第一个不重复的字符(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,是我们找到的结果!

全部评论

相关推荐

序&nbsp;朋友们,好久不见。&nbsp;笔者在过去消失的五个月里被困在情绪牢笼中过的相当煎熬,一度丢失自己,觉得整个世界都是昏暗的。&nbsp;庆幸的是靠着自己纯硬扛也是走出来了。表达欲再度回归,所以真的很开心还有机会能在再和大家见面。&nbsp;破碎秋招&nbsp;抑郁情绪的引爆点必然是秋招期间遭受的打击了,从去年九月份腾讯转正被告知失败之后就开始疯狂投递简历,每天都在经历:简历挂、一面挂、二面挂、三面挂、HR面挂,每天睁开眼就被无所适从的挫败感包围。&nbsp;秋招的特点是即便流程走到最后一步也不一定会&nbsp;offer,因为还需要进入大池子进行横向对比,俗称泡池子,而这一泡我的大多数面试流程到后面就没了后文,这一度让我感觉非常绝望。我深知自己学历并...
SoNiC_X:我已经工作快2年了,当时高考没考好没去到想去的学校,觉得天要塌了;校招找不到工作,觉得天要塌了;现在工作觉得看不到未来,觉得天要塌了;最近最大的感悟就是:天会一直塌,但是生活也会一直继续下去,还是要调整好自己的心态,不要因为一时的困难把自己困住,要记住完蛋的日子永远在后头
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务