统计能由给定字符拼出的单词长度之和
哪些公司问过
答案要点
- 用长度 26 的数组统计给定字符串中各字母出现次数
- 对每个单词统计频次,任一字母次数超过可用次数即拼不出
- 可拼出的单词累加长度
- 每个单词都基于原始计数判断,不能扣减共享计数
- 时间 O(总字符数),空间 O(1);字符集更大时用 128/256 数组或哈希表
易错点
- 在原计数上直接扣减,导致后面的单词判断出错
- 只判断字母是否出现,没比较出现次数
- 忽略大小写或非字母字符,数组下标越界
面试官常见追问
- 为什么不用哈希表?
- 如果单词数量很多、字符串不变怎么优化?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。