蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)
整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数，然后两个数组对应位相乘求最大值```pythonn=input()st=input()re=[]#第0位储存第1个字母及前正回文数，第1位储存第2个字母及前正回文数not_re=[]##第0位储存除了第1个字母后的字母有多少个非正回文
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)python开荒柘
```pythondefcheck(star,end):globalchar,re_listif(end-star)%2==0:returnFalseifchar[star:end]inre_list:returnFalseifchar[star:end]==char[star:end][::-1]:
做题记录2022.2.8(ac:100%)
摘要：解题思路:暴力:遍历所有切割位置的不同A和B的所有子串,判断是否是正回文串注意事项:1.子串是不同的!即不同位置出现的相同子串不应重复计数 2.非正回文串包括偶数回文串和非回……
蓝桥杯2015年第六届真题-切开字符串-python
解题思路:此题主要是明白题目所说的非正回文串到底是什么，正回文串的定义是长度为奇数的回文串，那么非正回文串便是任意字符串，如果任意字符串为回文串，那么字符个数一定是偶数（根据命题符号化的的知识可以得知），那么在一次对字符串的分割中，会进行如下的判断：1、对于左边的字符串，