编程算法 - 第一个仅仅出现一次的字符代码(C)-优快云博客

本文介绍了一种使用哈希表在字符串中寻找第一个仅出现一次的字符的方法。通过初始化大小为256的哈希表来匹配所有可能的字符，并遍历字符串计算每个字符的出现次数。之后再次遍历字符串并返回第一个出现次数为1的字符。

第一个仅仅出现一次的字符代码(C)

本文地址: http://blog.youkuaiyun.com/caroline_wendy

题目: 在字符串中找出第一个仅仅出现一次的字符.

字符是char类型, 所以匹配256种可能, 採用hash表, 计算出现的次数, 再找到第一次出现的字符.

代码:

/*
 * main.cpp
 *
 *  Created on: 2014.6.12
 *      Author: Spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char FirstNotRepeatingChar (char* pString) {
	if (pString == NULL)
		return '\0';
	const int tableSize = 256;
	unsigned int hastTable[tableSize];
	for (unsigned int i=0; i<tableSize; ++i)
		hastTable[i] = 0;
	char* pHashKey = pString;
	while (*pHashKey != '\0')
		hastTable[*(pHashKey++)]++;
	pHashKey = pString;
	while (*pHashKey != '\0') {
		if (hastTable[*pHashKey] == 1)
			return *pHashKey;
		pHashKey++;
	}
	return '\0';
}

int main(void)
{
	char pString[] = "abaccdeff";
	char result =  FirstNotRepeatingChar (pString);
    printf("result = %c\n", result);

    return 0;
}

输出: