题意:
给定一个长度为 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;
}
};
时间复杂度:
空间复杂度:![]()



京公网安备 11010502036488号