C语言题目，有什么好的方法？

Question

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

Answer 1

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: 建议楼主问问题时候，简单说下自己目前思路，不然就跟要作业答案一样

Answer 2

1. 定义一个链表，读入字符；

2. 检查该字符有没有读入过；

   a. 有，则将该字符从链表除去；

   b. 没有，则加入。

3. 读完，链表第一个元素即为第一个只出现一次的字符。

只讲思路，不给代码。