第一次只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。

思路1:遍历，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。

思路2:我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符。

#include <string>
#include "stdafx.h"

char FirstNotRepeatingChar(char* pString)
{
     if(pString == NULL)
         return '';

     const int tableSize = 256;
     unsigned int hashTable[tableSize];
     for(unsigned int i = 0;i < tableSize ; ++i)
         hashTable[i] = 0;

     char* pHashKey = pString;
     while(*pHashKey != '')
         hashTable[*(pHashKey++)] ++;

     pHashKey = pString;
     while(*pHashKey != '')
     {
         if(hashTable[*pHashKey] == 1)
             return *pHashKey;

         pHashKey ++ ;
     }

     return '';
 }


int main()
{
    
    char* pString = "google";
    printf("%c
", FirstNotRepeatingChar(pString));
    
    pString = "abcdefg";
    printf("%c
", FirstNotRepeatingChar(pString));
    
    return 0;
}