IT公司100题-17-第一个只出现一次的字符

// 17.cc
#include
#include
#include
using namespace std;

char find_char(const char* str) {
    if (!str)
        return ‘\0‘;
    const size_t size = 256;
    size_t hash_table[size];
    memset(hash_table, 0, sizeof(size_t) * size);

    // 第一遍遍历，统计每个字符出现次数
    char* p = const_cast<char*>(str);
    while (*p) {
        hash_table[*p]++;
        p++;
    }

    // 第二遍遍历，查找出现次数为1的字符
    p = const_cast<char*>(str);
    while(*p) {
        if (1 == hash_table[*p])
            return *p;
        p++;
    }
    return ‘\0‘;
}

int main() {
    string s;
    cout << "please input a str:" << endl;     cin >> s;
    char c = find_char(s.c_str());
    if (c != ‘\0‘)
        cout << "The first char is: " << c << endl;
    else
        cout << "No char appears only once." << endl;

    return 0;
}