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

题目要求：

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

　　参考资料：剑指offer第35题

题目分析：

　　采用hash表，建立一个256大小的hash空间。需要遍历两次字符串，第一次遍历用来更新hash表，第二次遍历找出第一个只出现一次的字符。

代码实现：

 

#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';
}