题解 2602: 蓝桥杯2020年第十一届国赛真题-蓝肽子序列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

python-蓝肽子序列

解题思路:这道题和寻找两个字符串之间最长的公共子序列的做法是完全一样的。不同的就是此处的蓝肽并不是字母,我们把它看作字母来做就好了。在进行查找之前,我们要对蓝肽蛋白质进行处理,也就是将蓝肽蛋白质中的蓝肽分开。通过分析蓝肽的特点,每个蓝肽的首字母是大写的,之后的为小写。