• java实现识别复制串


    ** 识别复制串**

    代码的目标:判断一个串是否为某个基本串的简单复制构成的。

    例如:
    abcabcabc,它由“abc”复制3次构成,则程序输出:abc
    aa 由“a”复制两次构成,则程序输出:a
    axa 不是简单复制构成,则不输出任何信息
    aaxx 也不是仅仅由简单复制构成,不输出信息。

    请阅读下面的代码,填写缺失的部分(下划线部分)。

    注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
    直接写在题面中不能得分。

    public class DaSai
    {
        public static void findRepeat(String x)
        {
            for(int i=1; i<=x.length()/2; i++)
            {
                String base = x.substring(0,i);
                int p = i;
                for(;;)
                {
                    if(p+i>x.length()) break;
                    if(x.substring(p,p+i).equals(base)==false) break;
                    ________________;   // 填空1
                }
                
                if(______________)  // 填空2
                {
                    System.out.println(base);
                    break;
                }
            }
        }
        
        public static void main(String[] args)
        {
            findRepeat("IhaveagoodideaIhaveagoodideaIhaveagoodidea");
        }
    }
    
    p = p + i
    p == x.length()
    
  • 相关阅读:
    Logwatch的配置与使用
    Redirect HTTP to HTTPS on Tomcat
    RedHat7搭建yum源服务器
    卸载RedHat7自带的yum,安装并使用网易163源
    15个Linux Yum命令实例--安装/卸载/更新
    GitHub详细教程
    RedHat7 Git 安装使用
    RedHat7 SELinux
    RedHat7配置IdM server
    IIS Shared Configuration
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947278.html
Copyright © 2020-2023  润新知