`
1140566087
  • 浏览: 545931 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
博客专栏
2c4ae07c-10c2-3bb0-a106-d91fe0a10f37
c/c++ 入门笔记
浏览量:18022
3161ba8d-c410-3ef9-871c-3e48524c5263
Android 学习笔记
浏览量:308741
Group-logo
J2ME 基础学习课程集
浏览量:17884
A98a97d4-eb03-3faf-af96-c7c28f709feb
Spring 学习过程记录...
浏览量:17153
社区版块
存档分类
最新评论

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

阅读更多
//
//代码的目标:判断一个串是否为某个基本串的简单复制构成的。
//
//例如:
//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