字符数组-找第一个只出现一次的字符

最新推荐文章于 2024-08-22 00:41:24 发布

__ゞ洛、雪嫣

最新推荐文章于 2024-08-22 00:41:24 发布

阅读量367

点赞数

文章标签： c++ 字符串

本文链接：https://blog.csdn.net/rcw_rzx/article/details/118855070

版权

1250 - 字符数组-找第一个只出现一次的字符

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

输入

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

输出

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char s[100000];
	int c[26],lena;
	int i;
        gets(s);
         lena = strlen(s);
	for(i = 0;i < lena;i++)
	   c[s[i] - 'a']++;
	for(i = 0;i < lena;i++)
	
 	  if(c[s[i]-'a'] == 1)
	 {
	   cout<<s[i];
	     return 0;
	 }	
	cout<<"no";
  return 0;
}

则输出no。