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

点：灵活的思维

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