找出字符串中第一个只出现一次的字符(题面已经更新)/华为机试(C/C++)

最新推荐文章于 2025-06-20 17:36:59 发布

开源学开源

最新推荐文章于 2025-06-20 17:36:59 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题-华为机试文章标签：找出字符串中第一个只出现一次的字符华为机试 (C/C )

本文链接：https://blog.youkuaiyun.com/thecentry/article/details/82853505

刷题-华为机试专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种算法，用于从输入的字符串中找出并返回第一个只出现一次的字符。若字符串中所有字符都重复出现，则返回-1。算法通过遍历字符串，使用数组记录每个字符的出现次数及首次出现的位置，从而高效地找到目标字符。

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

题目描述

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

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入

asdfasdfo

输出

代码：

//第五十七题  找出字符串中第一个只出现一次的字符(题面已经更新)
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str;
	while (cin >> str)
	{
		int a[26]{ 0 };
		int aP[26]{ 0 };
		int A[26]{ 0 };
		int AP[26]{ 0 };
		size_t sLength = str.length();
		for (int i = 0; i < sLength; i++)
		{
			if (isupper(str[i]))
			{
				if (A[str[i] - 'A'] == 0)
					AP[str[i] - 'A'] = i;
				A[str[i] - 'A']++;
			}	
			else
			{
				if (a[str[i] - 'a'] == 0)
					aP[str[i] - 'a'] = i;
				a[str[i] - 'a']++;
			}
				
		}
		int mun = 1;
		int iMinId = 0;
		int iMinPosition = 1000;
		for (int i = 0; i < 26; i++)
		{
			if (A[i] == 1)
			{
				if (iMinPosition > AP[i])
				{
					iMinPosition = AP[i];
					iMinId = i;
				}
				mun = 0;
			}
			if (a[i] == 1)
			{
				if (iMinPosition > aP[i])
				{
					iMinPosition = aP[i];
					iMinId = i;
				}
				mun = 0;
			}
		}
		if (mun)
			cout << -1 << endl;
		else
		{
			if (aP[iMinId] == iMinPosition)
			{
				char temp = iMinId+ 'a';
				cout << temp << endl;
			}
			else
			{
				char temp = iMinId + 'A';
				cout << temp << endl;
			}
		}
	}
	return 0;
}