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

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

筛选

蓝桥杯2015年第六届真题-切开字符串c++使用string与map进行求解

解题思路:首先题目要求的是将字符串任意切割成两半(且两半都不能为空,说实话有一半都是空的那其实也没切对吧),然后在前一部分寻找正回文子串(长度为奇数的回文串,注意这里包括1个字符的子串)并统计下来,后一部分寻找“非正回文子串”(实际上就是所有偶数的子串加上所有奇数的非回文子串)并统计下来,