《剑指offer》第一个只出现一次的字符位置

月下键客

于 2015-09-12 10:26:49 发布

阅读量843

点赞数

分类专栏：《剑指offer》专题《剑指offer》题目解析文章标签：剑指offer 牛客网

本文链接：https://blog.youkuaiyun.com/libin1105/article/details/48392019

版权

《剑指offer》题目解析同时被 2 个专栏收录

66 篇文章

订阅专栏

《剑指offer》专题

65 篇文章

订阅专栏

本文介绍了一种通过哈希表高效查找字符串中第一个只出现一次的字符的算法。适用于长度不超过10000的字母字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

思路
使用哈希表存储每个字母出现的次数，然后再来一次循环判断

class Solution
{
	public:
		int FirstNotRepeatingChar(string str)
		{
			if(str=="")
				return -1;
			int len = str.length();
			int hsh[300]{0};
			for(int i = 0; i<len; ++i)
				hsh[str[i]]++;
			for(int i = 0; i<len; ++i)
				if(hsh[str[i]]==1)
					return i;
			return -1;
		}
};