LeetCode 647. Palindromic Substrings[Medium]

原题地址

题目内容

题目分析

求出当前字符串中有多少回文子串，从不同回文的中心向外扩展，计数。

代码实现

public int countSubstrings(String s) {      int res = 0, n = s.length();      for(int i = 0; i<n ;i++ ){          for(int j = 0; i-j >= 0 && i+j < n && s.charAt(i-j) == s.charAt(i+j); j++){              res++;          }          for(int j = 0; i-1-j >= 0 && i+j < n && s.charAt(i-1-j) == s.charAt(i+j); j++){              res++;         }      }      return res;  }