Java实现回文字符串判断

最近遇到很多判断回文的问题，这里列出自己的一些解决思路
回文简单的解释就是前后翻转之后还是相同的
这里先说一下判断回文字符串的三种思路：递归、双指针以及字符串翻转

1.双指针：即在字符串前后同时进行移动判断，对应位置上的字符是否相同：

public boolean Palindrome(String s,int start,int end){

        char[] c = s.toCharArray();

        if (start >= end) return true;

        return c[start] == c[end] && Palindrome(s,++start,--end);
    }

2.利用字符串翻转进行判断（这也是最直接的判断方式）：

 public boolean Palindrome(String s){

        StringBuffer stringBuffer = new StringBuffer(s);

        return s.equals(stringBuffer.reverse().toString());


    }

3.遍历字符串进行判断：

public boolean Palindrome(String s){
        int len = s.length();
        for (int i =0;i2;i++)
            if (s.charAt(i) != s.charAt(len-i-1))
                return false;
            return true;
    }

希望有其他思路的朋友可以留言进行交流，谢谢