LeetCode#647 Palindromic Substrings题解（C++版）

游笑天涯

于 2017-11-04 17:16:01 发布

阅读量538

点赞数

分类专栏： LeetCode题解文章标签： c语言回文子串

本文链接：https://blog.youkuaiyun.com/yxlshk/article/details/78444713

版权

LeetCode题解专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种简单有效的方法来解决LeetCode上的回文子串问题。通过遍历字符串的所有可能子串并检查它们是否为回文，该算法能够计算出给定字符串中所有回文子串的数量。

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

题干

这里写图片描述

原题网址：
https://leetcode.com/problems/palindromic-substrings/description/

题干解析

给你一个字符串，找出它的所有回文子串，输出回文子串的总数。

解题思路

这道题还是比较简单的，从不同长度的子串（从1-s.size()），遍历所有的可能的子串情况，并判断其是否为回文子串，是的话，count++。最后返回count。

代码

class Solution {
public:
    int countSubstrings(string s) {
        int count = 0;
        for (int i = 1; i <= s.size(); i++) {
            for (int j = 0; j <= s.size() - i; j++) {
                string temp = s.substr(j, i);
                string re_temp = temp;
                reverse(re_temp.begin(), re_temp.end());
                if (temp == re_temp) {
                    count++;
                }
            }
        }
        return count;
    }
};