C++回文子串

该博客主要探讨如何在C++中计算一个字符串中的回文子串个数。回文串是指正读和反读都相同的字符串。任务是针对给定不超过1000个字符的字符串,找出并计数所有不同的回文子串。例如,字符串'abc'有3个回文子串,而'aaa'则有6个。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

回文子串

给定一个字符串,你的任务是计算这个字符串中有多少个回文子串(回文串是一个正读和反读都一样的字符串)。

具有不同开始位置或结束位置的回文串,即使是由相同的字符组成,也会被计为是不同的子串。

输入:仅包含一个字符串,长度不会超过 1000。
输出:仅包含一个非负整数, 代表输入字符串有多少个回文子串。

示例:
输入:abc
输出:3

输入:aaa
输出:6

#include<iostream>
#include<string>
#include<vector>
using namespace std;

bool shide(string s1) {
   
   
    int left = 0;
    int right = s1.size() - 1;
    while (left <= right) {
   
   
        if (s1[left] != s1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值