程序设计与算法（一）测验题汇总(2019秋季)--041:找第一个只出现一次的字符

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

原文地址

描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入
一个字符串，长度小于100000。

输出
输出第一个仅出现一次的字符，若没有则输出no。

样例输入
abcabd
样例输出
c

#include <cstdio>
#include <math.h>
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstring>
using namespace std;
#define max 100010 //创建max，数值设定为100010
int main()
{
	char a[max];//创建数组 
	cin.getline(a,max);//输入数组 
	int len=strlen(a);//求出输入数组的长度 
	for(int i=0;i<len;i++){//循环数组，i<len也可用a[i]替代，代表读取到‘\0’结束循环 
		int k=0;//计数器为0 ，每次计数器归零 
		for(int j=0;j<len;j++){//循环比较数组中的每个数，若值相同则计数器加一 
			if(a[i]==a[j]) k++;
		}
		if(k==1){//计数器为1直接输出，并结束函数 
			cout<<a[i];
			return 0;
		} 
	}
	cout<<"no";//否则输出‘no’ 
	return 0;
}

这个算法时间复杂度n²，不用费脑子，有兴趣可以试试别的方法。