单词规律:判断字符串是否匹配模式
哪些公司问过
答案要点
- 有空格分隔时先切词,单词数与模式长度不等直接返回 false
- 用两个哈希表维护双向映射,保证字符与单词一一对应,时间 O(n)
- 无分隔时回溯:已映射字符校验前缀,未映射字符枚举子串并跳过已占用的子串
- 剪枝:剩余串长度不少于剩余模式长度;回溯失败时撤销映射
- 边界:空串、模式长度大于单词数、单字符模式
易错点
- 只检查字符到单词一个方向,导致不同字符映射到同一单词仍判为匹配
- 忘记比较单词数与模式长度
- 回溯时没有撤销映射,污染后续分支
面试官常见追问
- 只用一个哈希表可以吗?
- 回溯版本的复杂度怎么分析?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。