单词规律:词与模式字符一一映射(LC290)
哪些公司问过
答案要点
- 按空格切分,词数与模式长度不等直接返回false
- 两个哈希表分别维护字符到词、词到字符的映射
- 任一方向映射冲突即返回false
- 单表只能保证一个方向,挡不住多对一
- 时间O(n),空间O(词数)
易错点
- 只建一个方向的映射
- 忘记先判断长度是否相等
- 切分时没处理连续空格或首尾空格
面试官常见追问
- 只用一个哈希表能做吗?
- 和同构字符串(LC205)有什么关系?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。