寻找字符串里第一个只出现过一次的字符

点：灵活的思维

题意：一个字符串如"abcbddeffg"，其中的a、c、e、g都是只出现过一次的字符，而a是它们中最靠前的，找出这样的最靠前的只出现过一次的字符。

剑指offer面试题35

思路：可能都知道用hash的方式去找，但是如何找到第一个呢，其实并不难只是需要一个稍微灵活的思维

1、遍历一次用hash获取每个字符出现的次数

2、再从头遍历一次由hash数组找出第一个出现次数为1的字符

代码：

#include <iostream>
#include <string>


char find_first_appear_once (const std::string &raw) {
    if (raw == "") {
        return '\0';
    }
    int map[256] = {0};
    for (int i = raw.length() - 1; i >= 0; i--) {
        if (map[raw[i]]) {
            ++map[raw[i]];
        } else {
            map[raw[i]] = 1;
        }
    }
    for (int i = 0; i < raw.length(); i++) {
        if (map[raw[i]] == 1) {
            return raw[i];
        }
    }
    return '\0';
}

int main () {
    std::string raw = "adbsfcsaedfg";
    std::cout << find_first_appear_once(raw) << std::endl;
    return 0;
}