【C语言】找出一个字符串中第一个只出现一次的字符

题目描述：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。

方法一：

    简单粗暴的遍历完成，只适用于字符串较小时使用，算法的时间复杂度为O(n2)，因此并不推荐使用；

代码：

#include<stdio.h>
#include<Windows.h>
#include<math.h>
#define MAX 30

int FindFirstNRepeatChar(char arr[],const int len){
	int i,j,k = 0;
	int KeyArr[MAX];
	//遍历字符串，把每个字符出现的次数存入KeyArr[]相应的位置里
	for(i=0;i<len;i++){
		k = 0;
		for(j=0;j<len;j++){
			if(arr[i] == arr[j])
				++k;
			KeyArr[i] = k;
		}
	}
	//遍历字符串，查找KeyArr[]里第一个为0的数据，并返回该下标
	for(i=0;i<len;i++){
		if(KeyArr[i] == 1)
			return i;
	}
	return 0;
}

int main()
{
	char arr[] = "abaccdeff";
	int k;
	k = FindFirstNRepeatChar(arr,sizeof(arr)/sizeof(arr[0]));
	if(k != 0)
		printf("%c\n",arr[k]);
	else
		printf("没有找到\n");
	system("pause");
	return 0;
}

代码运行结果：