题意: 一个密码,由很多单词分别进行操作后,连接而成。操作如下 :
先翻转,然后全部变为小写字母,最后消去单词间空格,连接成密码。
现给你一本字典和一个密码,求该密码的原意。
题解:由于单词都进行了翻转,所以建字典时,需要反着加进字典树,在搜索时,采用dfs,每搜到一个单词后记录位置,若最后搜素出来的单词总长度整好为密码长度,则说明找到了密码,否则回溯到上一个状态。没什么坑点。
代码:传送门
题意: 一个密码,由很多单词分别进行操作后,连接而成。操作如下 :
先翻转,然后全部变为小写字母,最后消去单词间空格,连接成密码。
现给你一本字典和一个密码,求该密码的原意。
题解:由于单词都进行了翻转,所以建字典时,需要反着加进字典树,在搜索时,采用dfs,每搜到一个单词后记录位置,若最后搜素出来的单词总长度整好为密码长度,则说明找到了密码,否则回溯到上一个状态。没什么坑点。
代码:传送门