动态规划
判断一个字符串是不是回文串:
重新申请一个空间,将原串倒序再和原串进行比较。
在原有的字符串进行比较,比较第一个和最后一个是否相等,,再比较第二个倒数第二个是否相同。
https://mp.weixin.qq.com/s/Zrj35DrnQKtAENiR5llrcw