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

点：灵活的思维

题意：一个字符串如"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;}