求字符串有多少个回文子串
1 class Solution { 2 public: 3 int countSubstrings(string s) { 4 int n = s.size(), sum = 0; 5 for(int i = 0; i < n*2-1; i++) 6 { 7 int l = i / 2, r = i/2 + i%2; 8 while(l>=0 && r < n && s[l] == s[r]) 9 { 10 l--; 11 r++; 12 sum++; 13 } 14 } 15 return sum; 16 } 17 };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步