首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
回文子串数量
[编程题]回文子串数量
热度指数:230
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个字符串,返回这个字符串中有多少个回文子串。
两个相同的回文子串出现在不同的位置,认为是2个回文子串。
a、aa、aaa、aba、aabaa、abcba均认为是回文子串。
示例1
输入
"aaa"
输出
6
说明
a、a、a、aa、aa、aaa
示例2
输入
"abcb"
输出
5
说明
a、b、c、b、bcb
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(7)
分享
纠错
提交结果有问题?
6个回答
0篇题解
开通博客
暂无题解
问题信息
阅文集团
2021
Java工程师
来自:
2021届阅文Java...
上传者:
小小
难度:
6条回答
7收藏
2588浏览
热门推荐
通过挑战的用户
愤怒的孤勇者躺平了
2023-03-12 19:53:27
牛客25750...
2023-01-16 12:44:49
Stler
2022-11-01 17:36:00
LaserVNE
2022-11-01 16:33:52
宋津京
2022-11-01 16:08:57
相关试题
下列哪两个变量之间的相关程度高
数据分析师
途虎
2021
评论
(4)
来自
途虎养车2021秋招数据...
五月份的商品销售额为60万元,该月...
数据分析师
途虎
2021
评论
(2)
来自
途虎养车2021秋招数据...
有三个企业的年利润额分别是5000...
数据分析师
途虎
2021
评论
(10)
来自
途虎养车2021秋招数据...
使用堆栈实现队列功能
Java工程师
阅文集团
2021
评论
(1)
来自
2021届阅文Java方...
日期计算
Java工程师
阅文集团
2021
评论
(5)
来自
2021届阅文Java方...
回文子串数量
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * * @param str string字符串 * @return int整型 */ public int palindromeCount (String str) { // write code here } }
class Solution { public: /** * * @param str string字符串 * @return int整型 */ int palindromeCount(string str) { // write code here } };
# # # @param str string字符串 # @return int整型 # class Solution: def palindromeCount(self , str ): # write code here
/** * * @param str string字符串 * @return int整型 */ function palindromeCount( str ) { // write code here } module.exports = { palindromeCount : palindromeCount };
# # # @param str string字符串 # @return int整型 # class Solution: def palindromeCount(self , str ): # write code here
package main /** * * @param str string字符串 * @return int整型 */ func palindromeCount( str string ) int { // write code here }
/** * * @param str string字符串 * @return int整型 */ int palindromeCount(char* str ) { // write code here }
"aaa"
6
"abcb"
5