判断回文isHW
判断回文
http://www.nowcoder.com/questionTerminal/e297fdd8e9f543059b0b5f05f3a7f3b2
判断回文,即左端与右端相同位置相等即可,左右端同时遍历,使用while循环,当左<右时不断的进行循环判断是否相等,若不等则直接返回false。直到左和右重合,返回true.
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
bool judge(string str) {
// write code here
int l = 0, r = str.size()-1;
while(l<r){
if(str[l] != str[r]) return 0;
l++;
r--;
}
return 1;
}
};