题解 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

LikeWater - 1826: 蓝桥杯2015年第六届真题-切开字符串(时间紧任务重,就不写很详细了,用了set容器去重)

##set容器简介如下:###set容器基本概念**1、简介:所有元素都会在插入时所有元素都会在插入时自动被排序(自动去重/可重复插不报错但是去重了,默认从小到大排)****2、本质:set/multiset属于关联式容器,底层结构是用二叉树实现****3、set和multiset区别set不允许容器

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

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

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

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

做题记录2022.2.8(ac:100%)

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