【程序设计与算法（一）】找第一个只出现一次的字符

最新推荐文章于 2022-04-03 00:00:53 发布

联系丝信

最新推荐文章于 2022-04-03 00:00:53 发布

阅读量167

点赞数

本文链接：https://blog.csdn.net/weixin_43154149/article/details/97630339

版权

要点：
二重循环，时间复杂度为O(n2)。（如果内循环二分查找应该能降低到O(logn · n)）

在这里插入图片描述

#include <iostream>
using namespace std;
#include <cstring>
int main()
{
 char a[100000];
 cin>>a;
 int len=strlen(a);
 int i=0;
 for(i=0;i<len;i++){
  int j=0;
  for(j=0;j<len;j++){
   if(i==j)continue;
   if(a[i]==a[j])break;//有重复直接跳出 
  }
  //若j==len则说明走到最后没有重复 
  if(j==len){
   cout<<a[i];
   break;
  }
 } 
 //若i==len则说明走到最后没有只出现一次的字母 
 if(i==len)cout<<"no";
 
 return 0;
}