首页 > 试题广场 >

小红的回文子串

[编程题]小红的回文子串
  • 热度指数：175 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红拿到了一个字符串。她想知道，该字符串有多少个长度为k的连续子串是回文的？

输入描述:
第一行输入两个正整数n,k，代表字符串长度和子串长度。
第二行输入一个长度为n的、仅由小写字母组成的字符串。
1\leq k \leq n \leq 100


输出描述:
长度为k的回文子串数量。
示例1

输入

5 3
abaaa

输出

2

说明

有一个"aba"和一个"aaa"回文。
示例2

输入

6 2
aaabbb

输出

4
算法知识视频讲解
开通博客
头像 Silencer76
发表于 2025-03-31 17:30:04
题目链接 小红的回文子串 题目描述 小红拿到了一个字符串。她想知道，该字符串有多少个长度为 k 的连续子串是回文的？ 输入: 第一行输入两个正整数 n 和 k，分别代表字符串长度和子串长度 第二行输入一个长度为 n 的、仅由小写字母组成的字符串 输出: 输出一个整数，表示长度为 k 的回文子串 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-18 10:56:57
题目链接 小红的回文子串 题目描述 给定一个长度为 的字符串，我们想知道，该字符串有多少个长度为 的连续子串是回文串？ 解题思路 这个问题要求我们统计固定长度的回文子串数量。一个直接的方法是暴力枚举，但效率较低。更高效的解决方案是使用字符串哈希。 1. 暴力解法 (时间复杂度 ) 我们可以遍历所 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 双指针
难度：
0条回答 65浏览

热门推荐

相关试题

小红的回文子串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号