第一个只出现一次的字符

题目描述

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

分析与解法

这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下：

char FirstNotRepeatingChar(char *str){
    if (str == nullptr)
        return 0;
    int count[256] = { 0 };
    for (int i = 0; str[i] != '';++i){
        int index = static_cast<int>(str[i]);
        count[index]++;
    }
    for (int i = 0; str[i] != ''; ++i){
        int index = static_cast<int>(str[i]);
        if (count[index] == 1)
            return str[i];
    }
    return 0;
}