《Java算法系列》最长回文数

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

 public String longestPalindrome(String s) {
	        int curstart=0;//current start 当前开始位置
	        int curend=0;//current end
	        int current=0;//current length 
	        int max=0;//最大的回文串长度
	        int maxstart=0;//最大的开始位置
	        int len=s.length();
	        int i=0;
	        for(i=0;i	            curstart=i;//假设回文串长度是奇数
	            curend=i;//从第i个位置开始向两面依次便利
	            while(curstart>=00&&curend	                if(s.charAt(curstart)==s.charAt(curend)){
	                    curstart--;
	                    curend++;
	                }
	                else
	                    break;
	            }   
	            current=curend-curstart-1;//当前长度 
	            if(current>max){//替换最长回文串
	                max=current;
	                maxstart=curstart+1;
	            }
	            curstart=i;//假设回文串长度是偶数数
	            curend=i+1;//从第i，i+1个位置开始向两面依次便利
	             while(curstart>=00&&curend	                if(s.charAt(curstart)==s.charAt(curend)){
	                    curstart--;
	                    curend++;
	                }
	                 else
	                     break;
	            }   
	            current=curend-curstart-1; 
	            if(current>max){
	                max=current;
	                maxstart=curstart+1;
	            }
	        }
	        
	        String result=s.substring(maxstart,maxstart+max);
	        return result;
	    }