Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 428|回复: 0

[算法学习]回文数的递归和非递归判断方法

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-11-13 00:06:02 | 显示全部楼层 |阅读模式
    1. public class Palindrome {   
    2.   
    3.       
    4.     /**  
    5.      *  use recursive  
    6.      * @param str  
    7.      * @return  
    8.      */  
    9.     static boolean isPalindrome(String str){   
    10.         int length = str.length();   
    11.         if(length <= 1 )   
    12.             return true;   
    13.         else if(str.charAt(length -1) == str.charAt(0))   
    14.             return isPalindrome(str.substring(1, length - 1));   
    15.         else   
    16.             return false;   
    17.            
    18.     }   
    19.       
    20.     /**  
    21.      * use for loop  
    22.      * @param str  
    23.      * @return  
    24.      */  
    25.     static boolean isPalindrome2(String str){   
    26.         char[] ch = str.toCharArray();   
    27.         int length = ch.length;   
    28.         boolean flag = true;   
    29.         for(int i = 0; i < length /2; i++){   
    30.             if( ch[i] != ch[length - 1- i]){   
    31.                 flag = false;   
    32.                 break;   
    33.             }   
    34.         }   
    35.         return flag;   
    36.     }   
    37.     public static void main(String[] args) {   
    38.         // TODO Auto-generated method stub   
    39.         String str = "aabbyuuybbaa";   
    40.         System.out.println(isPalindrome(str));   
    41.         System.out.println(isPalindrome2(str));   
    42.            
    43.   
    44.     }   
    45.   
    46. }
    复制代码

       
         
         
          
          

            
          

            
          
         
       

      


    源码下载:http://file.javaxxz.com/2014/11/13/000602265.zip
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2025-2-25 07:25 , Processed in 0.293134 second(s), 34 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表