647. Palindromic Substrings

1、題目

　　一、審題

　　

　　二、分析

　　　　給出一個字符串。求其切割的子串中，有多少個迴文子串。　　

 

2、解答

　　

　　① 從第一個字符依次向前遍歷。

　　② 分爲奇數和偶數個字符進行迴文判斷的狀況。

　　　　若爲奇數個字符，採用指針left、right 指向當前字符。且left 向左移動同時 right 向右移動。每一棟一步進行判斷。

　　　　若爲奇數個字符，採用指針left 指向當前字符，right 指向下一個字符。且left 向左移動同時 right 向右移動。每一棟一步進行判斷。

　　

    int count = 0;
    public int countSubstrings(String s) {
        if(s == null || s.length() == 0)
            return 0;
        
        for (int i = 0; i < s.length(); i++) {
            extendPalindrome(s, i, i); // odd length
            extendPalindrome(s, i, i + 1); // even length
        }
        return count;
    }

    private void extendPalindrome(String s, int left, int right) {
        while(left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            count++;
            left--;
            right++;
        }
    }