如何找出一个字符串中第一个只出现一次的字符

思路分析：采用hash法来实现，首先申请一个长度为256的表，对每个字符hash计数即可。因为C/C++中的字符有3种类型：char、signed char和unsigned char。char类型的符号是由编译器指定的，一般是有符号的。在对字符进行hash时，应该先将字符转为无符号类型；否则当下标为负值时，就会出现越界访问。此外，还需要一个数组记录当前找到的只出现一次的字符，避免对原字符串进行第二次遍历。

代码如下：

#include "stdafx.h"
#include <stdio.h>
char GetChar(char str[])
{
    if (str == NULL)
        return 0;
    const int size = 256;
    unsigned count[size] = { 0 };
    char buffer[size];
    char *q = buffer;
    const char* p;
    for (p = str; *p != 0; p++)
    {
        count[(unsigned char)*p]++;
        if (count[(unsigned char)*p] == 1)
        {
            *q = *p;
            q++;
        }    
    }        
    for (p= buffer; p < q;p++)
        if (count[(unsigned char)*p] == 1)
            return *p;
    return 0;
}
int main()
{
    printf("%c\n", GetChar("abac"));
    getchar();
    return 0;
}

    效果如图：