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

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

筛选

蓝桥杯2015年第六届真题-切开字符串 (C++代码)---substr的简单枚举和map去重

解题思路:1.先枚举前后串的分割情况,每枚举出一种情况就分别对前串和后串进行处理2.处理过程:计算前串的子串正回文个数,计算后串的子串不是正回文的个数(注意:后串的子串只要不符合正回文都算一种情况,即它可以是非回文,可以是偶数长度回文。处理的时候我们只需要用一个check函数检测是不是正回文,