openjudge 1.7.2 找第一个只出现一次的字符

视频讲解：10月15日_哔哩哔哩_bilibili 

OpenJudge - 02:找第一个只出现一次的字符

---

解题思路：

1.由题意得，找第一个只出现一次的字符，那么我们想到的思路是从开头到结尾枚举每一个字符，然后再依次和这个字符串中的每个字符去比较，如果相等，计数器增加，最后判断计数器是不是为1，如果是1，代表只出现了一次，输出该字符

2.注意摘取出来的字符是每次和整个字符串中的每个字符比较，并不是他后面的，举个反例aabcd，如果是从这个字符后面开始遍历的话，那么第二个a就是第一次出现的字符，很明显不对

3.所以创建一个循环，从0开始，依次遍历，再创建一个for的内循环，依次和这个字符比较

4.最后输出结果

---

#include<bits/stdc++.h>
using namespace std;
char a[100005]; 
int main()
{
	cin>>a;//输入字符串 

	for(int i=0;i<=strlen(a)-1;i++)//枚举字符串中的每个字符 
	{
		int sum=0;//每次都初始化计数器 

		for(int j=0;j<=strlen(a)-1;j++)//再次枚举字符串中的每个字符 
		{
			if(a[i]==a[j])//如果这两个字符相等 
			sum++;//计数器增加 
		}

		if(sum==1)//遍历完如果sum为1，说明只出现了一次 
		{
			cout<<a[i];//输出这个字符 
			return 0;//结束程序 
		}
	}

	cout<<"no";//如果没有的话，输出no 
	return 0;
}