回文字符串判断的3种方法

回文字符串判断是面试和笔试中常见的面试题之一，同时也是 LeetCode 中一道经典的面试题，那么本文我们就来看一下什么是回文字符串？以及如何实现回文字符串的判断。

回文字符串定义

回文字符串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文字符串。（来自百度百科）

举个例子，比如以下字符串就为回文字符串：

 

 

回文字符串判断的3种方法

1、使用内置函数反转判断

回文字符串最简单的实现方式就是将字符串进行反转之后再与原字符串进行判断，假如二者相同的话则证明为回文字符串，我们可以借助 StringBuilder 来实现，实现代码如下：

public class Plalindrome {
    public static void main(String[] args) {
        System.out.println(isPlalindrome_1("12321"));
        System.out.println(isPlalindrome_1("1231"));
        System.out.println(isPlalindrome_1("123321&