合肥城乡建设网站优化大师
题目:
思路:
错误代码:(缺少部分判断)
使用的是寻找回文子串的方法。以一个点为中心向两边扫描。但是有一点小问题。
因为回文子串是分奇偶的,所以需要两种判断方式。
看了下答案后发现我的代码距离答案一步之遥。还差一个判断偶数的。
代码是:
//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;}
};