111. 回文子字符串数量

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

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

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

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

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

Thanks to @TechieQian for helping with the test cases.