描述:
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
格式
输入格式:
一个字符串,长度小于等于100000。
输出格式:
输出第一个仅出现一次的字符,若没有则输出no。
C++代码:
#include<iostream>
#define N 100000
#include<cstring>
using namespace std;
int main(){
char word[N]; //存储字符
int b[N] = {0};// 用来存储次数
int flag = 0; //用来标记第一个出现的字符
gets(word);
int length = strlen(word); //得到字符串的长度
for(int i = 0; i< length; i++){
b[word[i]-'a']++; //用ASCII码计算,得到每个小写字母对应的整数数据,
//并把出现的次数存入b[]数组
}
for(int i = 0; i < length; i++){
if(b[word[i]-'a'] == 1){
cout<<word[i];
flag = 1;
break;
}
}
if(flag == 0){
cout<<"no";
}
return 0;
}