题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int left=0; int right=str.size()-1; while(left<=right) { if(str[left++]!=str[right--]) { return false; } } return true; } };
采用双指针的方法,一个指针从左边开始遍历,一个从右边开始,进行一一比对。如果存在不同的,则返回false;