判断一个字符串是否是回文串

回文的定义

回文数就是正读倒读都一样的整数。

例如

奇数个数字：98789，这个数字正读是98789，倒读也是98789。
偶数个数字：3223，也是回文数。
字母：abcba 也是回文串。
单个数字或字母默认是回文串。

思路

将字符串转为字符数组，从首末位置开始，向中间一一比较对称位置字符是否相同。

使用for循环代码

public static boolean isHuiWen1(String s){
    if(s==null || s.length()==0) return false;
    char[] arr = s.toCharArray();
    for(int i=0; i<arr.length/2; i++){
        if(arr[i] != arr[arr.length-1-i])
            return false;
    }
    return true;
}

使用while循环代码

public static boolean isHuiWen2(String s){
    if(s==null || s.length()==0) return false;
    char[] arr = s.toCharArray();
    int left = 0;
    int right = arr.length-1;
    while (left<right){
        if(arr[left++] != arr[right--])
            return false;
    }
    return true;
}