字串查詢之字元次數

這篇文章想要說的是在一個字串中查詢第一次出現在字串中並且指出現過一次的字元。

我的做法就是先遍歷整個字元陣列，統計好每個字元出現的次數，然後再次遍歷，提取出第一次出現的值為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;
}