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

leechow007

于 2017-07-10 16:10:38 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/leechow007/article/details/74927457

剑指Offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用哈希表和map来找出给定字符串中第一次出现的非重复字符的方法。通过两次遍历字符串，首先记录每个字符出现的次数，然后再次遍历找到第一个只出现一次的字符。

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

利用哈希表：

 int FirstNotRepeatingChar(string str) 
    {
         if(str.length()<=0) return -1;
	int hashtable[256] = { 0 };
	int sub = 0;
	char res;
	for (int i = 0; i < str.length();i++)
	{

		hashtable[str[i]]++;

	}
	for (int i = 0; i < str.length(); i++)
	{
		if (hashtable[str[i]] == 1)
		{
			return i;
		}

		

	}
	
	return -1;

    }

用map

int FirstNotRepeatingChar(string str) 
    {
         if(str.length()<=0) return -1;
	map<char, int> m;
	for (int i = 0; i < str.length(); i++)
	{
		if (m.count(str[i])>=1)
		{
			int times = m.count(str[i]);
			m[str[i]] = times + 1;
		}
		
		else
		{
			
			m.insert(make_pair(str[i], 1));
		}
		 
	}
	for (int i = 0; i < str.length(); i++)
	{
		if (m[str[i]] == 1)
		{
			return i;
		}
	
	}
	return -1;
	

    }