NOI/1.7编程基础之字符串/02:找第一个只出现一次的字符

1.题目

传送门

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c

2.解法

开个数组存储每个字母出现的次数（小写字母最多26个），然后找出第一个出现次数为1的字母即可（没有的话就输出no）。

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
char c[1000005];
int main(int argc, char const **argv) {
	gets(c);
	int a[30];//用于存储没跟字符出现的次数（小写字母最多26个） 
	for(int i = 0; i < 30; i++) {
		a[i] = 0;
	}
	int len = strlen(c);
	/**
	*不要写这样的循环代码 
	*这样的代码每次循环都要求字符串长度  
	*而strlen函数的复杂度是O(n) 
	*会超时 
	*for(int i = 0; i < strlen(c); i++) 
	*	a[c[i]-97]++;
	*/ 
	for(int i = 0; i < len; i++) 
		a[c[i]-97]++;
	bool flag = true;;
	for(int i = 0; i < len; i++) 
		if(a[c[i]-97] == 1) {
			printf("%c", c[i]);
			flag = false;
			break;
		}
	if(flag) {
		printf("no");
	}
	return 0;
}