C++回文子串

loreal8

于 2020-11-25 22:15:21 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/loreal8/article/details/110143342

该博客主要探讨如何在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

最低0.47元/天解锁文章

200万优质内容无限畅学