浏览 1398 次
锁定老帖子 主题:蓝桥杯题目--基本串的简单复制
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2013-04-18
// //代码的目标:判断一个串是否为某个基本串的简单复制构成的。 // //例如: //abcabcabc,它由“abc”复制3次构成,则程序输出:abc //aa 由“a”复制两次构成,则程序输出:a //axa 不是简单复制构成,则不输出任何信息 //aaxx 也不是仅仅由简单复制构成,不输出信息。 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; p++; // 填空1 } if(x.substring(i,p-1+i).equals(base)==true) // 填空2 { System.out.println(base); break; } } } public static void main(String[] args) { findRepeat("IhaveagoodideaIhaveagoodideaIhaveagoodidea"); } } 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |