首页 > 非对称之美
开通博客写题解
头像 (́安◞౪◟排‵)
发表于 2021-01-11 08:16:32
看了官方的题解好像答案只有 n n-1 或 0？但是我还是决定写出我考试时的做法 首先，子字符串是连续的根据贪心，我们选取最长的子字符串就是字符串本身如果字符串本身是回文串怎么办？那就删掉字符串左边或者右边的一个字符再进行回文串判断即可那么现在是删掉左边还是右边？我建议你们可以打DFS由于这个串已 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 LavenderPikachu
发表于 2021-01-11 20:35:16
给出一个字符串，求最长非回文子字符串的长度子字符串包括字符串本身 基于贪心的思想如果最长的回文子串是本身那么最长非回文子串则是字符串长度减-1(注意所有相同元素构成的字符串任意子集都是回文子字符串,此时最大非回文长度为0),如果字符串本身不是回文字符串那么最长非回文子串则是字符串长度。实现:#inc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 前程任
发表于 2021-01-13 16:31:12
牛客小白月赛31 非对称之美题目链接搞不懂为什么全相同的时候为什么输出0，我一直以为应该输出1如果字符串中有多个不相同的字符，那么最长非对称字符串要么为len，要么为len-1（len为字符串长度）如果整个字符串为回文串，结果为len-1，否则为len。 #include <bits/stdc 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 码农吃枇杷
发表于 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] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”