今天偶然遇到这样一题,一直没有解题思路。想问请各位帮忙指点。
不考虑性能的话,就用深度搜索的递归来做好了。从第一个基因的第一个字母开始,依次取两个基因的剩余字母,然后再从第二个基因的第一个字母开始,找出所有的排列组合。。。每组成一个序列就和结果对比,如果一致则返回True,如果所有排列组合都不匹配,则返回False当然,有几个基本条件可以直接返回False: