111. 回文子字符串数量

容易  -通过 / -执行

倒转过来也是一样的字符串就是回文串(palindromic string),比如'madam'.

给定一个字符串,请计算其有多少个回文子串。

比如'madam'有如下回文子串

'm'
'a'
'd'
'a'
'm'
'ada'
'madam'

你的代码的时间空间复杂度是多少?能否优化?

Thanks to @TechieQian for helping with the test cases.

注意特例。

(38)