题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
/* class Solution { public: bool judge(string str) { // write code here string temp=str; reverse(temp.begin(),temp.end()); if(temp==str) return true; else return false; } }; */ class Solution { public: /* * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int n=str.size(); int i=0; int j=n-1; while(i<j){ if(str[i]==str[j]){ i++; j--; continue; } else { return false; } } return true; } };
第29行代‘while(i<j)’不可以是‘while(i!=j)’:因为str元素个数为偶数时,此条件不会正常终止。