zoukankan      html  css  js  c++  java
  • 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++;
            }
        }
  • 相关阅读:
    第十二周总结
    第十一周总结
    第十周总结
    人月神话阅读笔记04
    第九周总结
    第八周总结
    人月神话阅读笔记03
    主成分分析(PCA)算法介绍及matlab实现案例
    Cross-entropy
    压缩算法--TP(1978)
  • 原文地址:https://www.cnblogs.com/skillking/p/10929922.html
Copyright © 2011-2022 走看看