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

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c
1.可以对字符数组中出现的字符进行计数，计数可以再开一个数组，专门计算次数。

//给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
#include<iostream>
#define MAXN 100010//定义字符数组的长度
char a[MAXN];//
int c[30];//这两行放在主函数里运行结果会错误
using namespace std;
int main() {
	gets_s(a);//gets不知道数组的长度，读入什么装什么，很容易导致数组越界，所以要保证定义的字符数组足够大才行
	for (int i = 0; a[i]; ++i) {//对输入的字符串进行遍历
		++c[a[i] - 'a'];//对a[i]中每个字符出现的次数进行计数，例如对'a'为c[0],'b'为c[1],每出现一次即增加1。
	}
	for (int i = 0; a[i]; ++i) {//该循环用于判断第一个仅出现一次的字符
		if (c[a[i] - 'a'] == 1) {
			cout << a[i] << endl;
			return 0;//找到第一个即可，返回0
		}
	}
	cout << "no" << endl;//若没有返回，则说明未找到则输出no
	return 0;
}

2.也可以对字符数组的每一个字符，依此进行计数。

#include <iostream>
#include <cstdlib>//需要用exit函数
#define MAXN 100010
char a[MAXN];
using namespace std;
int main() {
	gets_s(a);
	int k;
	for (int i = 0; a[i]; i++) {
		k = 0;
		for (int j = 0; a[j]; j++) {
			if (a[i] == a[j])k++;
		}
		if (k == 1) {
			cout << a[i] << endl;
			exit(0);//找到第一个就退出改程序，否则会继续执行cout<<"no"
		}
	}
	cout << "no" << endl;
	return 0;
}