編程演算法 - 第一個只出現一次的字元 代碼(C)

標籤：mystra   編程演算法   第一個只出現一次的字元   代碼   c   

第一個只出現一次的字元 代碼(C)

本文地址: http://blog.csdn.net/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;}

輸出:

result = b