LeetCode647.Palindromic-Substrings＜回文子串＞

题目：

 

思路：

错误代码：（缺少部分判断）

 

 使用的是寻找回文子串的方法。以一个点为中心向两边扫描。但是有一点小问题。

因为回文子串是分奇偶的，所以需要两种判断方式。

看了下答案后发现我的代码距离答案一步之遥。还差一个判断偶数的。

 

代码是：

//codeclass Solution {
public:int countSubstrings(string s) {int n = s.length();int res = 0;for (int i = 0; i < n; i++) {// 以 s[i] 为中心的回文子串int l = i, r = i;while (l >= 0 && r < n && s[l] == s[r]) {res++;l--;r++;}// 以 s[i] 和 s[i+1] 为中心的回文子串l = i, r = i + 1;while (l >= 0 && r < n && s[l] == s[r]) {res++;l--;r++;}}return res;}
};