首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
非对称之美
4条解析
开通博客写题解
(́安◞౪◟排‵)
发表于 2021-01-11 08:16:32
看了官方的题解好像答案只有 n n-1 或 0?但是我还是决定写出我考试时的做法 首先,子字符串是连续的根据贪心,我们选取最长的子字符串就是字符串本身如果字符串本身是回文串怎么办?那就删掉字符串左边或者右边的一个字符再进行回文串判断即可那么现在是删掉左边还是右边?我建议你们可以打DFS由于这个串已
展开全文
LavenderPikachu
发表于 2021-01-11 20:35:16
给出一个字符串,求最长非回文子字符串的长度子字符串包括字符串本身 基于贪心的思想如果最长的回文子串是本身那么最长非回文子串则是字符串长度减-1(注意所有相同元素构成的字符串任意子集都是回文子字符串,此时最大非回文长度为0),如果字符串本身不是回文字符串那么最长非回文子串则是字符串长度。实现:#inc
展开全文
前程任
发表于 2021-01-13 16:31:12
牛客小白月赛31 非对称之美题目链接搞不懂为什么全相同的时候为什么输出0,我一直以为应该输出1如果字符串中有多个不相同的字符,那么最长非对称字符串要么为len,要么为len-1(len为字符串长度)如果整个字符串为回文串,结果为len-1,否则为len。 #include <bits/stdc
展开全文
码农吃枇杷
发表于 2024-05-11 21:36:08
贪心 #include <bits/stdc++.h> using namespace std; string s; // 判断是否全是相同字母 bool CheckSame() { for(int i=0;i<s.size();++i) if(s[i]
展开全文
查看本题
查看本题讨论
相关比赛
10746-牛客小白月赛31
进入比赛
24687-卷死你们
进入比赛
40196-SZU-N303b笔试训练赛9
进入比赛
64380-8.28
进入比赛
70741-第三周算法20题
进入比赛
等你来战
查看全部
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题