码迷,mamicode.com
首页 > 其他好文 > 详细

判断一个数中最大回文数的长度

时间:2017-11-11 19:50:45      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:ati   amp   情况   char   最大的   rom   out   class   int   

判断一个数中最大回文数的长度 :例如12332112345654321中最大的回文数是12345654321,长度为11

public static void palindrome(String str) {
		 
	        int len = str.length();  
	        int max = 1;
	        for(int i = 1; i < len; i++){ 
        		int low = i-1;      //偶数情况  
        		int high = i;  
        		while(low >= 0 && high < len && str.charAt(low) == str.charAt(high)){  
	                low--;  
	                high++;  
	            }  
	            if(high-low-1 > max){  
	                max = high-low-1; 
	            } 
	            
        		low = i-1;      //奇数情况  
	            high = i+1;  
	        	while(low >= 0 && high < len && str.charAt(low) == str.charAt(high)){  
	                low--;  
	                high++;  
	            }  
	            if(high-low-1 > max){  
	                max = high-low-1; 
	            }  
	        }  
	        System.out.println(max);  
	}  
	
	public static void main(String[] args) {
		String s = "1234321123565321";  
		palindrome(s);
	}
	

  

判断一个数中最大回文数的长度

标签:ati   amp   情况   char   最大的   rom   out   class   int   

原文地址:http://www.cnblogs.com/wangxiaowang/p/7819638.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!