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

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

 

思路：ASCII码表总共只有255个字符，只需建立一个整型数组分别存储每一个字符出现的次数，再顺序遍历字符串，查找其对应的在字符串中出现的次数，首先只出现一次的字符就是我们需要的字符。

基于以上分析，代码如下：

char FirstOnceChar(const char *Str)
{
    assert (Str != NULL);

    // ASCII总共只有255个字符
    int Count[255];

    memset (Count, 0, 255 * sizeof (int));

    const char *pStr = Str;

    while (*pStr != '\0')
    {
        ++Count[*pStr];
        ++pStr;
    }

    pStr = Str;
    while (*pStr != '\0')
    {
        if (1 == Count[*pStr])
        {
            return (*pStr);
        }

        ++pStr;
    }

    // 如果没有一个字符是只出现一次的，那么返回空字符
    return ('\0');
}

　　一些测试结果：