647. 回文子串

这题要我们计算一个字符串中的回文子串数量class Solution { public int countSubstrings(String s) { int n s.length(); int ans 0; for (int i 0;i2*n-1;i){ int l i/2; int r (i1) / 2; while(l0 rn s.charAt(l) s.charAt(r)){ ans; l--; r; } } return ans; } }