编写题解 1826: 蓝桥杯2015年第六届真题-切开字符串（注释清晰 一看就懂）
摘要： #include #include #include // 全局变量定义 char str[100001]; // 存储输……
蓝桥杯2015年第六届真题-切开字符串-题解（C语言代码）
1.正回文子串：奇数，且回文数；2.非正回文子串：偶数的回文子串，或不是回文子串；3.整体把握：在for循环的状态下，首先将字符串s利用substr()分割两个子字符串a,b；a作为前串需求解其正回文子串个数，b作为后串求解其非正回文子串；然后分别将a字符串分割成各个字符串，
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
思路：正回文子串是长度为奇数的回文子串，它的条件有两个，一是字符串必须是回文串，二是长度为奇数。非正回文子串，也有两种情况，一是根本不是回文串，二是长度为偶数的回文串。从左到右遍历，记录下每个位置的正回文子串的个数从右到左遍历，记录每个位置的非正回文子串的个数用两个数组分别记录每个位置的正回文子串和非