Palindromic Substrings（C++回文子串）

心已赠人 2022-11-11 03:07 51阅读 0赞

解题思路：

（1）中心扩展法

（2）类似题目：[https://blog.csdn.net/coolsunxu/article/details/114890560?ops\_request\_misc=%257B%2522request%255Fid%2522%253A%2522161611804316780269875340%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request\_id=161611804316780269875340&biz\_id=0&utm\_medium=distribute.pc\_search\_result.none-task-blog-2~blog~first\_rank\_v2~rank\_v29-1-114890560.pc\_v2\_rank\_blog\_default&utm\_term=%E5%9B%9E%E6%96%87][https_blog.csdn.net_coolsunxu_article_details_114890560_ops_request_misc_257B_2522request_255Fid_2522_253A_2522161611804316780269875340_2522_252C_2522scm_2522_253A_252220140713.130102334.pc_255Fblog._2522_257D_request_id_161611804316780269875340_biz_id_0_utm_medium_distribute.pc_search_result.none-task-blog-2_blog_first_rank_v2_rank_v29-1-114890560.pc_v2_rank_blog_default_utm_term_E5_9B_9E_E6_96_87]

class Solution {
    public:
        int helper(string &s,int left,int right) {
            int count=0;
            while(left>=0 && right<s.length() && s[left]==s[right]) {
                left--;
                right++;
                count++;
            }
            return count;
        }
    
        int countSubstrings(string s) {
            int sum=0;
            for(int i=0;i<s.length();i++) {
                int a = helper(s,i,i);
                int b = helper(s,i,i+1);
                sum = sum+a;
                sum = sum+b;
            }
            return sum;
        }
    };

[https_blog.csdn.net_coolsunxu_article_details_114890560_ops_request_misc_257B_2522request_255Fid_2522_253A_2522161611804316780269875340_2522_252C_2522scm_2522_253A_252220140713.130102334.pc_255Fblog._2522_257D_request_id_161611804316780269875340_biz_id_0_utm_medium_distribute.pc_search_result.none-task-blog-2_blog_first_rank_v2_rank_v29-1-114890560.pc_v2_rank_blog_default_utm_term_E5_9B_9E_E6_96_87]: https://blog.csdn.net/coolsunxu/article/details/114890560?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161611804316780269875340%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=161611804316780269875340&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-1-114890560.pc_v2_rank_blog_default&utm_term=%E5%9B%9E%E6%96%87