回文子串

题目

思路

遍历s，对每一位进行两种扩散。

代码

class Solution { public: int countSubstrings(string s) { int num=0; for(int i=0;i<s.size();i++) { num+=help(s,i,i); num+=help(s,i,i+1); } return num; } int help(string s,int p1,int p2) { int num=0; while(p1>=0&&p2<s.size()&&s[p1]==s[p2]) { num++; p1--; p2++; } return num; } };