【华为OJ】找出字符串中第一个只出现一次的字符

最新推荐文章于 2024-01-06 12:12:14 发布

haoxiaodao

最新推荐文章于 2024-01-06 12:12:14 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OJ

本文链接：https://blog.youkuaiyun.com/haoxiaodao/article/details/45155037

华为OJ 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个用于在字符串中查找第一个仅出现一次字符的算法。通过遍历字符串并使用数组记录每个字符出现的次数，该算法能有效地定位到所需字符。

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

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

详细描述：

接口说明

原型：

bool FindChar(char* pInputString, char* pChar);

输入参数：

char* pInputString：字符串

输出参数（指针指向的内存区域保证有效）：

char* pChar：第一个只出现一次的字符

如果无此字符请输出'.'

第一次提交代码是，忘记看红字部分的描述了，所以显示测试例子5个，有1个失败，答案错误！

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
void FindChar(string &s)
{
	int str[256];
	for(int i=0;i<256;i++)
	{
		str[i]=0;
	}
	for(int j=0;j<s.size();j++)
	{
		str[s[j]]++;
	}
	for(int k=0;k<s.size();k++)
	{
		if(str[s[k]]==1)
		{
			printf("%c",s[k]);
			return;
		}
	}
	printf("%c",'.');
}

int main()
{
	string s;
	cin>>s;
	FindChar(s);
	cout<<endl;
	return 0;
}