Skip to content

Latest commit

 

History

History

291.Word-Pattern-II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

291.Word-Pattern-II

建立两个映射,Map1从pattern的字符指向str的字符串,Map2建议相反的映射。DFS的每个回合,尝试将pattern的一个字符与str的一个前缀配对起来。校验如果这个配对已经存在,那么就递归处理pattern和str的剩余部分。如果这个配对不存在,就创建这个配对,分别更新Map1和Map2,然后同样递归处理.

注意这题需要回溯,即每次返回前需要清理Map1和Map2最新添加的元素。