leetcode 647. 回文子串
代码:
class Solution { int n,res = 0; public: void help(string&s,int left,int right) { while(left>=0&&right<n) { if(s[left--]==s[right++]) { ++res; } else { break; } } } int countSubstrings(string s) { n = s.size(); for(int i = 0;i<n;++i) { help(s,i,i); help(s,i,i+1); } return res; } };
以大多数人努力程度之低,根本轮不到去拼天赋~