判断回文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; } };