判断回文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;
    }
};
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务