判断非空字符串是否由子串首尾拼接

如输入abcabc,则返回abc,若输入abcbc,返回false.

大致思路是,从第一个字符开始,到中间的字符,依次生成子串b,调用方法,判断是否在父串a中由首尾拼接而成。判断输入的字符串a是否为这个字符串b的倍数,若不是,直接返回false,若是,循环截取和刚刚找到的字符串同长度的字符串b,判断输入的字符串a是否包含b以及b后面的字符串。代码如下,目前测试都是对的,若有错请指出。

import java.util.Scanner;

public class test {

    public static void main(String[] args) {

        Scanner input=new Scanner(System.in);

        System.out.println("请输入一个字符串");

        String n=input.nextLine();
        //从第一个字符开始,到中间的字符为止,依次循环调用方法,判断是否有符合要求的子串
        String str = "";
        String chilrdStr = "";
        for(int i = 1; i < (n.length() / 2) + 1; i++){
            str = isHasChildStr(n, n.substring(0, i));
            if(!str.equals("")){
                //若子串存在,则判断是否是最长的
                if(chilrdStr.length() < str.length()){
                    chilrdStr = str;
                }
            }
        }
        if(chilrdStr.equals("")){
            System.out.println(n + "不是由子串首尾拼接而成");
        }else{
            System.out.println("最长的子字符串为"+chilrdStr);
        }


    }
    /*
     * 判断父串是否由该子串拼接而成
     */
    private static String isHasChildStr(String fatherStr, String childStr){
        if(fatherStr.length() % childStr.length()!=0){
            return "";     //若父串长度不是子串长度的倍数,返回空字符串
        }else{
            boolean flag = true;
            for(int i = 0; i < fatherStr.length(); i = i + childStr.length()){
                if(!fatherStr.substring(i,i + childStr.length()).contains(childStr)){
                    flag=false;
                    break;
                }
            }
            if(flag){
                return childStr;  //若父串是由子串重复拼接而成,则返回子串
            }else{
                return "";        //若父串不是由子串重复拼接而成,则返回空字符串
            }
        }
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值