在一个字符串中找到第一个只出现一次的字符

原创于 2015-08-27 18:11:54 发布 · 658 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

面试专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于找出给定字符串中第一次仅出现一次的字符。通过两次遍历字符串并使用整型数组来记录每个字符出现的次数，最终输出第一个只出现一次的字符。

//如输入 abaccdeff，则输出 b 
void PrintFirstOneAppearOnce(char* strString)
{
	int   nTime[26];
	memset(nTime, 0, sizeof(nTime));
	for (int i = 0; i < strlen(strString); i++)
	{
		int nNumber = strString[i] - 'a';
		nTime[nNumber] ++;
	}

	for (int i = 0; i < strlen(strString); i++)
	{
		int nNumber = strString[i] - 'a';
		if(nTime[nNumber] == 1)
		{
			cout << "result:" << strString[i] << endl;
			return;
		}
	}
	cout << "result:not find" << endl;
}