OJ.7.002:找第一个只出现一次的字符

最新推荐文章于 2025-07-16 18:07:35 发布

原创最新推荐文章于 2025-07-16 18:07:35 发布 · 586 阅读

1 ·

CC 4.0 BY-SA版权

OJ题记录专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的小写英文字母字符串中找出第一个仅出现一次的字符。如果找不到这样的字符，则输出'no'。通过遍历字符串并计数每个字符的出现次数来实现，最终返回首次出现一次的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

002:找第一个只出现一次的字符

总时间限制:
1000ms
内存限制:
65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

代码

#include<stdio.h>
int main(){
 int i=0,j,mum;
 char a[100000];
 scanf("%s",a);
 for(;a[i]!=0;i++){
  mum=0;
  for(j=0;a[j]!=0;j++){
   if(a[i]==a[j])mum++;
   if(mum==2)break;
  }
  if(mum==1){
  printf("%c",a[i]);
  mum=3;
  break;}
 }
 if(mum!=3)printf("no"); 
 return 0;
}