字符串----第一个只出现一次的字符

原创于 2021-03-26 17:50:46 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

旺财的菜鸡篇专栏收录该内容

109 篇文章

订阅专栏

该博客介绍了如何利用哈希表来查找字符串中第一个只出现一次的字符。通过遍历字符串两次，第一次构建哈希表统计字符频率，第二次遍历找到第一个频率为1的字符并返回。当字符串为空或者所有字符都重复时，返回空格。

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例1

s = “abaccdeff”
返回 “b”

示例2
s = “”
返回 " "

解法：哈希表

char firstUniqChar(string s)
{
	unordered_map<int, int> counts;
	for (auto& x : s)
	{
		counts[x]++;
	}
	for (auto& x : s)
	{
		if (counts[x] == 1)
		{
			return x;
		}
	}
	return ' ';
}