LikeWater - 1826: 蓝桥杯2015年第六届真题-切开字符串(时间紧任务重,就不写很详细了,用了set容器去重) 摘要:##set容器简介如下: ###set容器基本概念 **1、简介: 所有元素都会在插入时所有元素都会在插入时自动被排序(自动去重/可重复插不报错但是去重了,默认从小到大排)** **2、本…… 题解列表 2023年03月11日 0 点赞 2 评论 241 浏览 评分:7.3
蓝桥杯2015年第六届真题-切开字符串-题解(Java代码) 摘要:>No source code available! /************************************************************** Pro…… 题解列表 2020年01月29日 0 点赞 0 评论 631 浏览 评分:7.3
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码) 摘要:整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数,然后两个数组对应位相乘求最大值 ```python n=input() st=input() re=[] #第0位储存第1个…… 题解列表 2020年02月26日 0 点赞 0 评论 488 浏览 评分:7.3
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)使用set进行去重 摘要:#### 注意事项: 坑点一:后半段的 非正回文子串 是包括除 正回文子串 以外的所有情况 也就是说 **非正回文子串包含**: * 不是回文 * 是回文 但它的长度为偶数 坑点二:前一…… 题解列表 2020年10月15日 0 点赞 0 评论 393 浏览 评分:8.0
蓝桥杯2015年第六届真题-切开字符串 (C++代码)---substr的简单枚举和map去重 摘要:解题思路: 1.先枚举前后串的分割情况,每枚举出一种情况就分别对前串和后串进行处理 2.处理过程:计算前串的子串正回文个数,计算后串的子串不是正回文的个数 (注意:后串的子串只要不符合正回文都算…… 题解列表 2020年03月27日 0 点赞 2 评论 852 浏览 评分:9.3
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:思路: 正回文子串是长度为奇数的回文子串,它的条件有两个,一是字符串必须是回文串,二是长度为奇数。 非正回文子串,也有两种情况,一是根本不是回文串,二是长度为偶数的回文串。 从左到右遍历,记录下…… 题解列表 2020年03月02日 0 点赞 0 评论 664 浏览 评分:9.3
1826: 蓝桥杯2015年第六届真题-切开字符串 摘要:```cpp #include #include using namespace std; string st; int n,m; bool dfs(string s) { i…… 题解列表 2023年02月01日 0 点赞 0 评论 259 浏览 评分:9.9
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:注意事项:看了个题解兄弟恍然大悟,我也理解错了,后串不是要偶数串,随便什么串都行,仅仅是非奇数回文,然后思路就是string的substr切割,set除从,输出最大长度就行。参考代码:#include…… 题解列表 2020年08月07日 0 点赞 0 评论 570 浏览 评分:9.9
蓝桥杯2015年第六届真题-切开字符串-题解(C语言代码) 摘要:1.正回文子串:奇数,且回文数;2.非正回文子串:偶数的回文子串,或 不是回文子串;3.整体把握:在for循环的状态下,首先将字符串s利用substr()分割两个子字符串a,b;a作为前串需求解其正回…… 题解列表 2020年08月07日 0 点赞 0 评论 901 浏览 评分:9.9
蓝桥杯2015年第六届真题-切开字符串 摘要:```cpp #include #include #include #include using namespace std; string st; int n,m; bool d…… 题解列表 2022年03月17日 0 点赞 0 评论 343 浏览 评分:9.9