判断回文 描述给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。 回文串定义为一个正读和反读都一样的字符串,例如“aooa”,“a”等。易知长度为0的字符串必定不为回文串,长度为1的字符串必定为回文串。当字符串长度大于1时,可以有以下几种解法: 解法1: 判断 是否成立进行次判断,如果出现一次 ,该字符串就不是回文串,如果所有判断全都相等,那么该字符串是回文串。时间复杂度:,空间复杂度:。 核心代码: class Solution { public: bool judge(string str) { // write code here in...