题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { int length= str.size(); if(length==0||length==1){return true;} //str长度是奇数 if(length%2!=0){ int left=length/2-1; int right=length/2+1; while(left>=0){ if(str[left]!=str[right]){return false;} left--; right++; } } //str长度是偶数 if(length%2==0){ int left=length/2-1; int right=length/2; while(left>=0){ if(str[left]!=str[right]){return false;} left--; right++; } } return true; } };