zoukankan      html  css  js  c++  java
  • 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()
    
  • 相关阅读:
    如何使用API创建OpenStack虚拟机?
    Windows Server 2012 新特性:IPAM的配置
    DNSSec
    Win Server 8中的利器:微软在线备份服务
    AD RMS总结
    开发中辅助功能
    开发中坑爹的地方
    Js 中常用方法
    asp.net 错误处理
    js中的注意事项(持续整理)
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076548.html
Copyright © 2011-2022 走看看