找出两个字符串中多出的那个字符
哪些公司问过
答案要点
- 异或法:两串所有字符异或,成对字符抵消,剩下的即多出字符,O(n) 时间 O(1) 空间
- 求和法:t 的字符编码和减 s 的,注意长串整型范围
- 计数法:26 长度数组或哈希表,s 加一、t 减一,出现负数即答案
- 计数法可扩展到多个差异字符或更大字符集
- 排序比较可行但 O(n log n),不是最优
易错点
- 用排序再比较,复杂度不是最优
- 求和法不考虑长串溢出
- 只遍历一个字符串,漏掉多出字符在 t 末尾的情况
面试官常见追问
- 如果多了不止一个字符怎么办?
- 异或为什么能做到?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。