第一个只出现一次的字符

最新推荐文章于 2023-02-17 15:15:48 发布

原创最新推荐文章于 2023-02-17 15:15:48 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法，可以在一个大型字符串中快速找出第一个仅出现一次的字符及其位置。通过利用unordered_map来记录每个字符出现的次数，并遍历字符串进行查找。

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

class Solution {
public:
int FirstNotRepeatingChar(string str) {
	unordered_map<char,int> flag;
	for(int i = 0 ;i<str.size();i++)
	{
		if(flag.find(str[i])==flag.end())
			flag[str[i]] = 1;
		else
			flag[str[i]]++;
	}

	for(int i =0 ;i<str.size();i++)
	{
		if(flag[str[i]] == 1)
			return i;
	}
	return -1;
}
};