第一个只出现一次的字符 【微软面试100题 第十七题】

#include <iostream>

using namespace std;

char FirstSingle(char *str);

int main(void)
{
    char *str = "abaccdeff";
    cout << "第一个只出现一次的字符是：" << FirstSingle(str) << endl;
    return 0;
}
char FirstSingle(char *str)
{
    if(str==NULL)
        return '\0';
    const int size = 256;
    unsigned int hash[size];

    for(int i = 0;i<size;i++)
        hash[i] = 0;

    char *p = str;
    while(*p != '\0')
    {
        hash[*p]++;
        p++;
    }
    
    p = str;
    while(*p != '\0')
    {
        if(hash[*p]==1)
            return *p;
        p++;
    }
    return '\0';
}