题解 | #回文#

回文

http://www.nowcoder.com/practice/4f10d29c0a25491ca7d351fceafee15a

import java.lang.*;
import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        int len=s.length();
        if(len==1){
            System.out.println("1");
        }else{
            for(int i=0;i<len;i++){
                String tmp=s.substring(i,len);
                //判断截取的子串是不是回文串
                boolean flags=isHui(tmp);
                if(flags){
                    int len1=tmp.length();
                     System.out.println(len1+(len-len1)*2);
                    break;
                }
                
            }
           
        }
    }
    public static boolean isHui(String tmp){
        boolean flag=false;
        int l=0;
        int r=tmp.length()-1;
        while(l<r){
            if(tmp.charAt(l)!=tmp.charAt(r)){
                return flag;
            }
            l++;
            r--;
        }
        flag=true;
        return flag;
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务