String_NC141

判断回文

描述

给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

解题

Solution

/**
 * 判断回文数
 * 1.str[i]!=str[len-i-1]  2.双指针法
 */
public class Solution {
    public boolean judge(String str){
        int n=str.length();
        for (int i = 0; i < n/2; i++) {
            if (str.charAt(i)!=str.charAt(n-i-1)) return false;//字符串遍历
        }
        return true;
    }

    public boolean judge2(String str){
        if (str.length()==0||str==null) return false;
        char[] s = str.toCharArray();//转换为字符串数组
        for (int i=0;i<s.length/2;i++){
            if (s[i]!=s[s.length-i-1])  return false;
        }
        return true;
    }

    public boolean judge3(String str){
        if (str.length()==0||str==null) return false;
        int i=0,j=str.length()-1;//首尾双指针
        while (i<j){
            if (str.charAt(i)!=str.charAt(j)) return false;
            i++;
            j--;
        }
        return true;
    }
}