最长偶串的长度

导读:本篇文章讲解 最长偶串的长度,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

链接

题目:
在这里插入图片描述

思路:使用charAt()逐个比较

题目让末尾删除1个或n个之后为偶串并返回最大,那么可以上来就先让 s.length()-1;
第一个for:遍历每个 r,调check()让每个r长度的字符串去逐行比较;
check:用for 循环遍历 i 、j 双指针,i 从0开始,j 从r/2 开始,限制 j<r,

特殊情况:i 不能超过 j ,当 i 超过 j,说明上一轮 i、j 位置的字符相等,所以直接返回 r-1;

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        int r = s.length()-1; // 上来先减一次!
        // 遍历r ,等就返回
        // 不等继续r,直到等或者r=0;
        int c=0;
        for(int i=r;i>0;i--){
            c=check(s,r);
            if(c!=-1){
                break;
            }
            r--;
            //如果等于-1即不等,则继续r--;
        }
        System.out.println(c);
    }

    // 由两个字符串组成!
    public static int check(String s,int r) {
        for(int i=0, j=r/2;j<r;i++,j++){
              if(i>=r/2){ //说明前面的都等了
                r=r-1;
                break;
            }
            if(s.charAt(i)!=s.charAt(j)  && i!=j){
                return  -1;
            }
            // 如果等,继续比较
        }
        return r;
    }
}

思路二:使用substring()比较

使用substring()比较,只要相等就返回r,不等则 r– ,继续r–,直到减为0 ;

public class test02 {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        System.out.println(check(s));
    }

    // 由两个字符串组成!
    public static int check(String s){
        int r=s.length()-1;  // 上来先减一次 !
        if(r<2 || r>200){
            return 0;
        }
        while(r>=0){
            String s1=s.substring(0,r/2);
            String s2=s.substring(r/2,r);
            if(s1.equals(s2)){
                return r;
            }else{
                r--;
            }
        }
        return 0;
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/89206.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!