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

最新推荐文章于 2021-07-12 15:38:57 发布

原创最新推荐文章于 2021-07-12 15:38:57 发布 · 606 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #回文子串

收录于

LeetCode题解专栏收录该内容

20 篇文章

订阅专栏

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

题干

这里写图片描述

原题网址：
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;
    }
};