剑指offer之面试题35第一次只出现一次的字符

问题描述：

在字符串中找到第一个只出现一次的字符。

例如：

输入"abaccdeff"，则输出'b'。

实现代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <limits.h>
#include<String.h>

char find(char *ch,int n){
	int hashTable[256]={
		0
	};
	int i;
	for(i=0;i<n;i++){
		int positoin= ch[i]%256;
		hashTable[positoin]++;
	}
	for(i=0;i<256;i++){
		if(hashTable[i]==1){
			return i;
		}
	}
	return ' ';
}

int main(int argc, char *argv[])
{
	char ch[]="qazwsxqz";
	int n = strlen(ch);
	char c = find(ch,n);
	printf("%c\n",c);
	return 0;
}

上面算法的时间复杂度为O(n)。

参考资料：
剑指offer

备注：
转载请注明出处：http://blog.csdn.net/wsyw126/article/details/51383831
作者：WSYW126