107.识别复制串

来源:互联网 发布:windows xp原装系统 编辑:程序博客网 时间:2024/06/05 04:35

107.识别复制串 

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

 例如: 

 abcabcabc,它由“abc”复制3次构成,则程序输出:abc 

 aa 由“a”复制两次构成,则程序输出:a 

 axa 不是简单复制构成,则不输出任何信息 

 aaxx 也不是仅仅由简单复制构成,不输出信息。 

 

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

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

 直接写在题面中不能得分。 

 */  



public class Main{

static void findRepeat(String x){

for(int i=1;i<x.length()/2;i++){//1

String base=x.substring(0,i);//1

int p=i;

for(;;){

if(p+i>x.length())

break;

if(x.substring(p,p+i).equals(base)==false)

break;

p+=i;

}

if(p==x.length()){

System.out.println(base);

break;

}

}

}

public static void main(String[] args){

findRepeat("fkfkfk");

}

}



原创粉丝点击