题目描述
现在给你一个字符串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的数字...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog