找到第一个只出现一次的字符

总时间限制: 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;
} 

希望能得到指导~

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值