标签：extend 字符 ret rom img nts 回文 alt 切割
一、题目
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++; } }
标签：extend 字符 ret rom img nts 回文 alt 切割
原文地址：https://www.cnblogs.com/skillking/p/10929922.html
