Leetcode:647. Palindromic Substrings

LeetCode 647题解

哎呀妈呀脑壳疼脑壳疼

于 2017-12-19 09:24:00 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013983628/article/details/86148978

本文提供了一种解决LeetCode 647题“回文子串”问题的有效方法，采用中心扩展算法，通过两次遍历字符串来找出所有回文子串，并给出详细实现代码。

Leetcode:647. Palindromic Substrings

参考第5题http://www.cnblogs.com/Michael2397/p/8036163.html，一下子就ac掉了，这里有个解释https://discuss.leetcode.com/topic/96884/very-simple-java-solution-with-detail-explanation

不过和第五题思想一样啦

public int countSubstrings(String s) {
        int count = 0;
        for (int i = 0; i <2*s.length()-1; i++) {
            int left = i/2;
            int right = i/2;
            if(i%2==1){
                right++;
            }
            count+=getSub(s, left, right);
        }
        return count;
    }
    public int getSub(String s,int left,int right){
        int count = 0;
        while(left>=0&&right<=s.length()-1&&s.charAt(left)==s.charAt(right)){
            left--;
            right++;
            count++;
        }
        return count;
    }