判断是否是回文数或回文字符串

最新推荐文章于 2022-06-08 00:47:13 发布

原创最新推荐文章于 2022-06-08 00:47:13 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何使用Java实现回文判断算法，包括数字和字符串的回文特性检测。通过对比字符串及其反转后的版本，算法能够高效判断输入是否具备回文特征。

回文：数字或者字符串具有首尾回环性质，从后向前按位颠倒后与原文一样。如数字12321是回文数，字符串 abcba 也是回文，叫回文字符串。

判断一个数字或字符串是回文：

 public static void isHuiWen(Object data){ //data的类型可以直接制定为String或者int
        String s = String.valueOf(data); //将data转化为String类型，因为String类无需判断长度，易用
        int len = s.length();
        boolean flag = true; //定义一个标志位
        for(int i=0;i<len/2;i++){ //只需执行len/2次就可
            if(!s.substring(i, i+1).equals(s.substring(len-i-1,len-i))){ 
//            if(s.charAt(i) != s.charAt(len-i-1)){ //取字符串的指定字符，用substring()或charAt()都可
                flag = false; //如果不是回文，flag为false并直接跳出for
                break;
            }
        }
        if(flag == true){
            System.out.println("是回文串");
        } else{
            System.out.println("不是回文串");
        }
    }