Amazon VO 面试真题解析：Find First Non-Repeated Character in a String｜字符串哈希/计数

Find first non-repeated character in a string.

Examples:

• AAABBBC, returns C.
• AAABBBCD, returns C.
• ABABABCD, returns C.

这道题要求在字符串中找出第一个只出现一次的字符，并返回它的值；如果题目默认存在答案，就直接输出该字符，否则可返回 0 或空值，具体以面试官要求为准。最稳妥的做法是先用哈希表或数组统计每个字符出现次数，再从左到右扫描原字符串，找到第一个计数为 1 的字符即可。这样时间复杂度为 O(n)，空间复杂度通常为 O(1) 或 O(字符集大小)，非常适合面试中的字符串计数题。