蓝桥杯2015年第六届真题-切开字符串
摘要:解题思路:见https://blog.csdn.net/a769973411/article/details/80400792本人转载并改为java参考代码:package dotcpp.字符串;im……
蓝桥杯2015年第六届真题-切开字符串-python
摘要:解题思路:此题主要是明白题目所说的非正回文串到底是什么,正回文串的定义是长度为奇数的回文串,那么非正回文串便是任意字符串,如果任意字符串为回文串,那么字符个数一定是偶数(根据命题符号化的的知识可以得知……
蓝桥杯2015年第六届真题-切开字符串
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,A,B,max_ans=-1;string s,a,b;int chec……
蓝桥杯2015年第六届真题-切开字符串
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<string>
#include<set>
using namespace std;
string s1;……
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
摘要:### 解题思路: 先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。
### PS:非正回文子串分两种:1、长度为偶数的子……
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
摘要:解题思路:
先扫描一遍字符串中包含的正回文字符串和非正回文字符串,使用map存储来实现字符串去重。
每个正回文字符串标记出子字符串末尾所在的位置,存在重复只需保留最靠近左边的字符串
每个非正回文……
做题记录2022.2.8(ac:100%)
摘要:解题思路:暴力:遍历所有切割位置的不同A和B的所有子串,判断是否是正回文串注意事项:1.子串是不同的!即不同位置出现的相同子串不应重复计数 2.非正回文串包括偶数回文串和非回……
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)python开荒柘
摘要:```python
def check(star,end):
global char,re_list
if (end-star)%2==0:
return False
if cha……
蓝桥杯2015年第六届真题-切开字符串-题解(Java代码)
摘要:>No source code available!
/**************************************************************
Pro……