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

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

筛选

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

1.正回文子串:奇数,且回文数;2.非正回文子串:偶数的回文子串,或不是回文子串;3.整体把握:在for循环的状态下,首先将字符串s利用substr()分割两个子字符串a,b;a作为前串需求解其正回文子串个数,b作为后串求解其非正回文子串;然后分别将a字符串分割成各个字符串,

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

思路:正回文子串是长度为奇数的回文子串,它的条件有两个,一是字符串必须是回文串,二是长度为奇数。非正回文子串,也有两种情况,一是根本不是回文串,二是长度为偶数的回文串。从左到右遍历,记录下每个位置的正回文子串的个数从右到左遍历,记录每个位置的非正回文子串的个数用两个数组分别记录每个位置的正回文子串和非

切开字符串-C语言

##切开字符串-C语言函数:正回文子串种类(manacher算法)、所有子串种类-正回文子串种类```#include#defineMaxChar100001intOddPalindromicStr(intnumber,char*str);//求正回文子串数量(字符总个数、原字符串指针)intNONO