总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
输入
一个字符串,长度小于100000。
输出
输出第一个仅出现一次的字符,若没有则输出no。
样例输入
abcabd
样例输出
c
#include <stdio.h>//别人的正确代码
#include<string.h>
int main()
{
char a[100000];//首先定义一个字符数组存储字符
int b[27]= {0};//用一个一位数组存储每个小写字母出现的次数
int i,len,flag=0;//flag用作状态位
gets(a);//从键盘输入一个字符串
len=strlen(a);//用strlen函数求出字符串的长度
for(i=0; i<len ; i++)
{
b[a[i]-'a']++;//用ASCII码计算,得到每个小字母对应的整型数据,并把出现的次数存入一维数组
}
for(i=0; i<len ; i++)
{
if(b[a[i]-'a']==1)//筛选出只出现一次的小写字母
{
printf("%c\n",a[i]);//输出第一个
flag=1;
break;//输出第一个出现一次的字母后,程序结束
}
}
if(flag==0)
printf("no\n");
return 0;
}
自己写的总是各种问题~ε=(´ο`*)))
#include<iostream>//我的oj上不能通过
#include<cstdio>
#include<cstring>
#define N 100000
using namespace std;
char str[N];
int main(){
gets(str);
int flag;
int len=strlen(str);
if(len==1) cout<<str[0];
for(int i=0; i<len-1; i++){
flag=1;
if(str[i]=='#') continue;//前面出现过一次的字符,跳过
for(int j=i+1; j<len; j++){
if(str[j]==str[i]){
flag=0;
str[j]='#';//所有有重复的字符都设为#,标记
}
}
if(flag==1){//说明str[i]只出现了一次
cout<<str[i];
break;//找到第一个出现一次的就结束
}
if(i==len-2) //说明没有只出现一次的
cout<<"no"<<endl;
}
return 0;
}
希望能得到指导~