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++;
        }
    }

 

posted @ 2019-05-27 11:52  skillking2  阅读(103)  评论(0编辑  收藏  举报