开发小学生

摘要： 解题思路回文串：1个中心 + 左右等距扩散回文中心：奇数长回文串1个中心字符，偶数长2个中心字符中心数目：对于n长原始字符串s，一共有2n-1个回文中心遍历2n-1个回文中心，确定中心后，check能否左右扩散左右扩散：l>=0 and r<n and s[l]==s[r]左右指针：l=i//2,r 阅读全文

摘要： 使用栈思想： 建立空列表（栈）， 循环字符串，若满足括号左半边，进站。若满足括号右半边判断是否满足括号闭合，若满足则就近弹出。 不满足则返回 False 若最后列表仍为空则返回True 否则返回False def pa(s): pair = {"{": "}", "[": "]", "(": ")" 阅读全文