题解 1826: 蓝桥杯2015年第六届真题-切开字符串

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

筛选

蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)

整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数,然后两个数组对应位相乘求最大值```pythonn=input()st=input()re=[]#第0位储存第1个字母及前正回文数,第1位储存第2个字母及前正回文数not_re=[]##第0位储存除了第1个字母后的字母有多少个非正回文