在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
定义一个链表,读入字符;
检查该字符有没有读入过;
a. 有,则将该字符从链表除去;
b. 没有,则加入。
读完,链表第一个元素即为第一个只出现一次的字符。
只讲思路,不给代码。
for (i = 0; i < n ; i++) {
cnt[str[i] - 'a']++;
}
for (i = 0; i < n; i++) {
if (cnt[str[i] - 'a'] == 1) {
print ...
break;
}
}
细节楼主自己处理下,譬如大小写或者包含非英文字符
ps: 建议楼主问问题时候,简单说下自己目前思路,不然就跟要作业答案一样