蓝桥杯2015年第六届真题-切开字符串-题解(C语言代码)
摘要:1.正回文子串:奇数,且回文数;2.非正回文子串:偶数的回文子串,或 不是回文子串;3.整体把握:在for循环的状态下,首先将字符串s利用substr()分割两个子字符串a,b;a作为前串需求解其正回……
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
摘要:思路:
正回文子串是长度为奇数的回文子串,它的条件有两个,一是字符串必须是回文串,二是长度为奇数。
非正回文子串,也有两种情况,一是根本不是回文串,二是长度为偶数的回文串。
从左到右遍历,记录下……