字符串查找之字符次数

这篇文章想要说的是在一个字符串中查找第一次出现在字符串中并且指出现过一次的字符。

我的做法就是先遍历整个字符数组，统计好每个字符出现的次数，然后再次遍历，提取出第一次出现的值为1次的那个字符即可。

#include <iostream>
#include <cstring>

char find_first(char* str1)
{
    if (NULL == str1) // string is null
        return '\0';

    const int size = 256;

    int table[size] = {0};
    char* str2 = str1;

    while ('\0' != *str2)
        table[*(str2++)]++;

    while ('\0' != *str1)
    {
        if (table[*(str1)] == 1)
            return *str1;
        else
            str1++;
    }
    return '\0';
} // end find_first

int main()
{
    char* str1 = "fdauyadfdegkhew";
    char res = find_first(str1);
    std::cout << res << std::endl;

    return 0;
}