NC141 #判断回文#
判断回文
http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
双指针。别用递归,字符串太长了会爆栈。
class Solution {
public:
bool judge(string str) {
int len = str.size();
int left = 0, right = len - 1;
while(left <= right)
{
if(str[left] != str[right]) return false;
left++, right--;
}
return true;
}
};