论坛首页 编程语言技术论坛

蓝桥杯题目--基本串的简单复制

浏览 1397 次
精华帖 (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");
	}
}
论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics