寻找字符串中第一个只出现一次打字符

原创于 2014-11-03 14:56:25 发布 · 887 阅读

0 ·

CC 4.0 BY-SA版权

[源码分享] 同时被 3 个专栏收录

20 篇文章

订阅专栏

C++

7 篇文章

订阅专栏

6 篇文章

订阅专栏

本文提供了一种高效的算法来查找给定字符串中首次出现且仅出现一次的字符。通过使用整数数组来跟踪字符频率，算法在O(n)时间内完成任务，其中n为字符串长度。

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

寻找字符串中第一个只出现一次打字符

代码如下：

#include <iostream>
#include <string>

using namespace std;

char findfirstoncechar(string &str)
{
	int arr[255] = {0};
	int i;
	for (i = 0; i<str.size();i++)
	{
		arr[str[i]]++;
	}
	for(i = 0; i < 255 ; i++ )
	{
		if(arr[i] == 1)
		{
			return i;
		}
	}
	return -1;
}

int main ()
{
	string str="abcecbag";
	char c=	findfirstoncechar(str);
	cout<< c << endl;
	return 0;
}