第一个只出现一次的字符

第一个只出现一次的字符

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

/*O(n)
 * 次数统计，hash表，ascii为下标，值为出现次数
 * char 8bit， hash表长度为2^8=256
 * */
char firstNotRepeatingChar2(char *str) {

	if (str == NULL) {
		return NULL;
	}

	char * temp = str;
	int hash[256] = { 0 };
	int i, j, flag = 0;

	for (; *temp != '\0'; temp++) {
		hash[*temp]++;
	}
	temp = str;
	for (; *temp != '\0'; temp++) {
		if (hash[*temp] == 1) {
			return *temp;
		}
	}

	return NULL;
}