111. 回文子字符串数量

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

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

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

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

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

Thanks to @TechieQian for helping with the test cases.