蓝桥杯2015年第六届真题-切开字符串 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> #include<set> using namespace std; string s1;…… 题解列表 2021年12月05日 0 点赞 0 评论 204 浏览 评分:0.0
切开字符串-C语言 摘要:## 切开字符串-C语言 函数:正回文子串种类(manacher算法)、所有子串种类-正回文子串种类 ``` #include #define MaxChar 100001 int O…… 题解列表 2024年03月18日 0 点赞 0 评论 121 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串 摘要:解题思路:见https://blog.csdn.net/a769973411/article/details/80400792本人转载并改为java参考代码:package dotcpp.字符串;im…… 题解列表 2023年03月18日 0 点赞 0 评论 90 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,A,B,max_ans=-1;string s,a,b;int chec…… 题解列表 2022年05月13日 0 点赞 0 评论 309 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:解题思路: 先扫描一遍字符串中包含的正回文字符串和非正回文字符串,使用map存储来实现字符串去重。 每个正回文字符串标记出子字符串末尾所在的位置,存在重复只需保留最靠近左边的字符串 每个非正回文…… 题解列表 2020年08月10日 0 点赞 0 评论 395 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串-python 摘要:解题思路:此题主要是明白题目所说的非正回文串到底是什么,正回文串的定义是长度为奇数的回文串,那么非正回文串便是任意字符串,如果任意字符串为回文串,那么字符个数一定是偶数(根据命题符号化的的知识可以得知…… 题解列表 2023年01月11日 0 点赞 0 评论 115 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:### 解题思路: 先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。 ### PS:非正回文子串分两种:1、长度为偶数的子…… 题解列表 2020年10月09日 0 点赞 0 评论 378 浏览 评分:0.0
做题记录2022.2.8(ac:100%) 摘要:解题思路:暴力:遍历所有切割位置的不同A和B的所有子串,判断是否是正回文串注意事项:1.子串是不同的!即不同位置出现的相同子串不应重复计数 2.非正回文串包括偶数回文串和非回…… 题解列表 2022年02月08日 0 点赞 0 评论 172 浏览 评分:2.0
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)python开荒柘 摘要:```python def check(star,end): global char,re_list if (end-star)%2==0: return False if cha…… 题解列表 2020年04月04日 0 点赞 0 评论 483 浏览 评分:4.7
LikeWater - 1826: 蓝桥杯2015年第六届真题-切开字符串(时间紧任务重,就不写很详细了,用了set容器去重) 摘要:##set容器简介如下: ###set容器基本概念 **1、简介: 所有元素都会在插入时所有元素都会在插入时自动被排序(自动去重/可重复插不报错但是去重了,默认从小到大排)** **2、本…… 题解列表 2023年03月11日 0 点赞 2 评论 241 浏览 评分:7.3