OJ测试mooc程序与算法课后练习题029

OJ测试mooc程序与算法课后练习题041

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
**思路：**1.限制条件-小写字母
2.使用两层循环的方式进行依次遍历所有元素，设置i,j，i为当前值，j为对比值，当遇到相同元素时循环结束，i++进行下一次循环。

//041-1参考其它人的代码
#include<stdio.h>
#include
#include<string.h>
using namespace std;
int main()
{
int i,j,l,flag=0;
char reapt;
char str[100000];
gets(str);
l=strlen(str);
for(i=0;i<l;i++)
{
for(j=0;j<l;j++)
if(str[i]str[j]&&i!=j)
flag=1;
if(flag0){cout<<str[i]<<endl;return 0;}
flag=0;
}
cout<<“no”;
}
//041-2自己写的有问题的代码
//041
#include<stdio.h>
#include
#include<string.h>
using namespace std;
int main()
{
int i,j,l,flag=0;
char reapt;
char str[100000];
gets(str);
l=strlen(str);
for(i=0;i<l;i++)
{
for(j=i+1;j<l;j++)
if(str[i]str[j])
flag=1;
if(flag0){cout<<str[i]<<endl;return 0;}
flag=0;
}
cout<<“no”;
}
（大佬帮忙看看这样为啥有问题，我把第二个循环里面的j改成j=i+1减少遍历的次数，结果输出的结果不对，望大神解答，谢谢）