Java代码如何实现回文检查

发布时间:2024-11-11 14:35:40 作者:小樊
来源:亿速云 阅读:82

在Java中,可以通过以下几种方法实现回文检查:

  1. 使用StringBuilder的reverse()方法:
public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "madam";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String input) {
        if (input == null || input.length() == 0) {
            return true;
        }

        StringBuilder sb = new StringBuilder(input);
        return sb.reverse().toString().equals(input);
    }
}
  1. 使用双指针法:
public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "madam";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String input) {
        if (input == null || input.length() == 0) {
            return true;
        }

        int left = 0;
        int right = input.length() - 1;

        while (left < right) {
            if (input.charAt(left) != input.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

这两种方法都可以实现回文检查。第一种方法使用StringBuilder的reverse()方法,将字符串反转后与原字符串进行比较。第二种方法使用双指针法,从字符串的两端向中间遍历,比较对应位置的字符是否相等。

推荐阅读:
  1. Java / JavaScript在TensorFlow中的入门使用指南
  2. Java语言中的四种引用区别

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:如何在Java中翻转字符串验证回文

下一篇:Java判断回文串有哪些高效方法

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》