题意:
给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。
如果是回文请返回true,否则返回false。
方法:
首尾字符比较
思路:直接模拟。
首先,计算字符串的长度,根据长度/2,可得到首尾比较的次数;最后,遍历字符串首尾比较。如果出现首尾不相同时,则返回 false 。
class Solution { public: bool judge(string str) { int len=str.size(); for(int i=0;i<len/2;i++){//首尾字符比较 if(str[i]!=str[len-i-1]){//不满足则返回false return false; } } return true; } };
时间复杂度:空间复杂度: