题目描述
现在给你一个字符串S，请你计算S中有多少连续子串是回文串。
输入
输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。
输出
对于每组输入，输出回文子串的个数。
样例输入
aba
aa
样例输出
4
3
时间限制:1 秒 内存限制: 32 MB
论坛上的代码已经被同学用去 机器会判抄袭 新手党没有C 币
C/C++ 统计回文子串······
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-11-04 10:08回答 4 已采纳 有两个问题：（1）排序的时候会改变字符串原来的位置，所以每次增加回文串的时候，需要采用插入排序（2）回文串的个数可能会大于500，比如输入500个a的时候代码修改如下： #include <io
- 2021-12-05 22:07回答 2 已采纳 你这个错的太离谱了， 先学好基础再来做这种难一点的题吧；错误1： 你if里面放循环语句？错误2： return连着写return occ[ans]; return obb[ans];（你不知道只会执行
- 2023-04-01 22:14回答 3 已采纳 汇编程序实现变量para1和para2相加，并将结果赋给变量para3： ; 汇编代码 global sump sump: mov eax, DWORD PTR [para1] add
- 2020-04-02 11:55SunkingYang的博客 面试基础前言new、delete、malloc、free关系delete与 delete []区别C和C++ 的共同点？不同之处？继承的优缺点C++有哪些性质（面向对象特点）子类析构时要调用父类的析构函数吗？多态，虚函数，纯虚函数求下面函数的...
- 2022-11-09 09:46回答 2 已采纳 #include #include #include <assert.h>using namespace std;class Date{ private: int year;
- 2021-10-25 19:14回答 1 已采纳 下面的代码结果对的： #include <iostream> using namespace std; int main() { int candidates[6] = {0};
- 2021-03-11 18:27回答 3 已采纳 最直接的方法，依次输出str1， int count=-1,j; for(int i=0;i<str1.length;i++) { if(str1[i]=str2[0]) { for
- 2023-12-24 13:33—Miss. Z—的博客 2023/4/7 - 小艺照镜子(类型：字符串 难度：困难) 最长回文子串问题（四种方法） // 请关闭中文输入法，用英文的字母和标点符号。 // 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请...
- 2022-03-03 16:05回答 3 已采纳 查看有没有reason cybersecurity这个破东西！！！会顶替你电脑自身的防护系统，一般都是捆绑软件下下来的。 C:\Program Files找到Ravantivirus文件夹，点进去找
- 2022-02-27 15:52回答 2 已采纳 return 0后面没打分号
- 2019-12-26 16:14回答 2 已采纳 c/c++/java/python等各个语言都有多线程库函数，可以考虑一下为啥不用c++而要用这么多语言 考虑汇编主要是为了兼容cpu、c语言主要是为了写操作系统、c++主要是为了写应用
- 2022-07-07 21:56Gabriel.Tian的博客 华为面试 机考 C语言
- 2022-03-19 09:11回答 2 已采纳 数组存储，然后循环遍历每有一次，计数加一 #include <stdio.h> #include <stdlib.h> int main() { int a[1000
- 2021-07-02 09:56zhqh100的博客 C和C++ 的共同点？不同之处？ 继承的优缺点 C++有哪些性质（面向对象特点） 子类析构时要调用父类的析构函数吗？ 多态，虚函数，纯虚函数 求下面函数的返回值（微软） 什么是“引用”？申明和使用“引用”要注意哪些...
- 2019-10-23 15:54金色的省略号的博客 8 if(a*a*a + b*b*b + c*c*c == i) 9 cout、 1 #include "iostream" 2 using namespace std; 3 #include 4 int main() 5 { 6 srand((unsigned)time(NULL)); //种子 7 8 int a = rand()%9 + 1; //随机产生1～9的数字...
- 没有解决我的问题, 去提问
悬赏问题
- ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
- ¥20 腾讯企业邮箱邮件可以恢复么
- ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
- ¥15 错误 LNK2001 无法解析的外部符号
- ¥50 安装pyaudiokits失败
- ¥15 计组这些题应该咋做呀
- ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
- ¥15 让node服务器有自动加载文件的功能
- ¥15 jmeter脚本回放有的是对的有的是错的
- ¥15 r语言蛋白组学相关问题