题目：

  1. 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
  3. 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
  7. 示例 1：
  9. 输入："abc"
  10. 输出：3
  11. 解释：三个回文子串: "a", "b", "c"
  12. 示例 2：
  14. 输入："aaa"
  15. 输出：6
  16. 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"
  18. 来源：力扣（LeetCode）
  19. 链接：https://leetcode-cn.com/problems/palindromic-substrings
  20. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

答案：

时间：

10min

  1. class Solution:
  2.     def countSubstrings(self, s: str) -> int:
  3.         k="@"
  4.         for word in s:
  5.             k+=word
  6.             k+="#"
  7.         k+="&"
  9.         n=len(k)
  10.         ans=0
  11.         for i in range(1,n-1):
  12.             count=0
  13.             j=0
  14.             while i+j<n and i-j>=0 :
  15.                 if k[i-j]=="#":
  16.                     j+=1
  17.                     continue
  18.                 if k[i-j]==k[i+j]:
  19.                     count+=1
  20.                     j+=1
  21.                 else:
  22.                     break
  23.             ans+= count
  25.         return ans

要点：

1. 预处理。@a#b#c#&

遇到”#”，不管，扩张即可，这个算法的预处理包括奇回文串和偶回文串
复杂度 O(N^2)

其他：

代码报错：无