寻找字符串里第一个只出现过一次的字符
点：灵活的思维
题意：一个字符串如"abcbddeffg"，其中的a、c、e、g都是只出现过一次的字符，而a是它们中最靠前的，找出这样的最靠前的只出现过一次的字符。
剑指offer面试题35
思路：可能都知道用hash的方式去找，但是如何找到第一个呢，其实并不难只是需要一个稍微灵活的思维
【寻找字符串里第一个只出现过一次的字符】1、遍历一次用hash获取每个字符出现的次数
2、再从头遍历一次由hash数组找出第一个出现次数为1的字符
代码：
#include
#include 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;
} 推荐阅读
- 你到家了吗
- 闲杂“细雨”
- 如何寻找情感问答App的分析切入点
- 村里的故事|村里的故事 --赵大头
- 情节33.0
- 生命过客——第10章|生命过客——第10章 初为人母
- 你眼里的不公平，其实很公平
- 一起来学习C语言的字符串转换函数
- 画廊百里若江南
- 抱着梦的无眠