关于#python#的问题,请各位专家解答!

今天偶然遇到这样一题,一直没有解题思路。想问请各位帮忙指点。

img

不考虑性能的话,就用深度搜索的递归来做好了。从第一个基因的第一个字母开始,依次取两个基因的剩余字母,然后再从第二个基因的第一个字母开始,找出所有的排列组合。。。
每组成一个序列就和结果对比,如果一致则返回True,如果所有排列组合都不匹配,则返回False
当然,有几个基本条件可以直接返回False:

  1. 待检测基因序列长度不等于两段基因序列之和
  2. 待检测基因序列的开始和结尾字母不等于两段基因序列的开始和结尾字母
  3. 待补充。。。