c++习题24-找第一个只出现一次的字符

目录

一，题目

二，思路

三，代码

---

 

一，题目

描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入描述

一个字符串，长度小于100000。

输出描述

输出第一个仅出现一次的字符，若没有则输出no。

用例输入 1 

abcabd

用例输出 1 

c

二，思路

1. 根据题目的“输入一个字符串，长度小于100000”，需要定义一个长100001的字符数组a[100001]，多出来的一个位置用来存储结束符'\0'。
2. 如果要找到一个字符串daadcb中只出现一次的字符c，那么就需要知道不同字符d,a,c,b在这个字符串中出现的次数。如果在这个字符串daadcb中，同时有两个字符c,b都只出现了一次，根据题目的要求，就需要输出在字符串数组中下标较小（靠前）的那一个字符c。
3. 怎么输出靠前的字符就是需要解决的问题。首先，因为题目说“只包含小写字母”，所以字符串中只可能有小写字母a~z，共26个字符。由于要存储这些字符在字符串中出现的次数，所以需要定义并初始化一个整型的一维数组int b[26]={0}。b[0]用来存储字符a在字符串中出现的次数，b[1]用来存储字符b在字符串中出现的次数......b[25]用来存储字符z在字符串中出现的次数。可以看到整型一维数组的下标与字符有关，例如数组下标为3时，存储字符d，对应的表达式：整型数组下标3=字符串中的字符'd'-固定的'a'【字符d的ASCII码100-字符a的ASCII码97=3】，整型数组下标0=字符串中的字符a-固定的'a'......即b[a[i]-'a']。只要找到一个字符，就让该字符所在的整型一维数组的对应下标自增。
4. 最后在遍历整型一维数组的时候，由于整型一维数组的最大长度只有26，而字符数组的长度最大可以有100001，要想遍历出字符数组中第一个只出现一次的字符，遍历的长度就需要达到字符数组的长度，所以最外层还是以字符数组来进行遍历，在遍历的过程中，如果整型一维数组中的元素值出现了1，就输出字符串中对应的字符，并且结束整个程序。如果遍历了整个字符数组之后，依旧没有结束整个程序，那么就表示没有只出现一次的字符，输出“no”即可。

三，代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char a[100001];
	cin >> a;
	int b[26] = {0};
	for (int i = 0; a[i] != '\0'; i++)
	{
		b[a[i] - 'a']++;
	}
	for (int i = 0; a[i] != '\0'; ++i)
	{
		if (b[a[i] - 'a'] == 1)
		{
			cout << a[i];
			return 0;
		}
	}
	cout << "no";
	return 0;
}

有问题请在评论区留言或者是私信我，回复时间不超过一天。