目录
一,题目
描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
输入描述
一个字符串,长度小于100000。
输出描述
输出第一个仅出现一次的字符,若没有则输出no。
用例输入 1
abcabd
用例输出 1
c
二,思路
- 根据题目的“输入一个字符串,长度小于100000”,需要定义一个长100001的字符数组a[100001],多出来的一个位置用来存储结束符'\0'。
- 如果要找到一个字符串daadcb中只出现一次的字符c,那么就需要知道不同字符d,a,c,b在这个字符串中出现的次数。如果在这个字符串daadcb中,同时有两个字符c,b都只出现了一次,根据题目的要求,就需要输出在字符串数组中下标较小(靠前)的那一个字符c。
- 怎么输出靠前的字符就是需要解决的问题。首先,因为题目说“只包含小写字母”,所以字符串中只可能有小写字母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']。只要找到一个字符,就让该字符所在的整型一维数组的对应下标自增。
- 最后在遍历整型一维数组的时候,由于整型一维数组的最大长度只有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;
}
有问题请在评论区留言或者是私信我,回复时间不超过一天。