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

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

筛选

切开字符串-C语言

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

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

解题思路:见https://blog.csdn.net/a769973411/article/details/80400792本人转载并改为java参考代码:packagedotcpp.字符串;importjava.util.HashSet;importjava.util.Scanner;public

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

解题思路:此题主要是明白题目所说的非正回文串到底是什么,正回文串的定义是长度为奇数的回文串,那么非正回文串便是任意字符串,如果任意字符串为回文串,那么字符个数一定是偶数(根据命题符号化的的知识可以得知),那么在一次对字符串的分割中,会进行如下的判断:1、对于左边的字符串,

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

###解题思路:先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。###PS:非正回文子串分两种:1、长度为偶数的子串;2、长度为奇数的非回文子串```cpp#include#definexfirst#defineysecond#def

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

解题思路:先扫描一遍字符串中包含的正回文字符串和非正回文字符串,使用map存储来实现字符串去重。每个正回文字符串标记出子字符串末尾所在的位置,存在重复只需保留最靠近左边的字符串每个非正回文字符串标记出子字符串起始所在位置,存在重复只需保留最靠近右边的字符串(map中用负数值表示)标记后将子字符串位置与

做题记录2022.2.8(ac:100%)

摘要:解题思路:暴力:遍历所有切割位置的不同A和B的所有子串,判断是否是正回文串注意事项:1.子串是不同的!即不同位置出现的相同子串不应重复计数              2.非正回文串包括偶数回文串和非回……