判断一个串是否为某个基本串的简单复制构成的

最新推荐文章于 2023-02-23 22:41:04 发布

ComeOnJF

最新推荐文章于 2023-02-23 22:41:04 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/sheepseven/article/details/9005123

java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于检测字符串是否由基本串简单重复构成的算法，并提供了一段Java代码示例。该算法通过遍历字符串并比较子串来确定是否存在重复模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Test1
{
	/*
	 * 代码的目标：判断一个串是否为某个基本串的简单复制构成的。
	 * 例如：
	 * abcabcabc，它由“abc”复制3次构成，则程序输出：abc
	 * aa 由“a”复制两次构成，则程序输出：a
	 * axa 不是简单复制构成，则不输出任何信息
	 * aaxx 也不是仅仅由简单复制构成，不输出信息。
	 * 请阅读下面的代码，填写缺失的部分（下划线部分）。
	 * 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
	 * 直接写在题面中不能得分。
	 */
	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+=i;   // 填空1
			}
			
			if(x.substring(i,i+i).equals(base))  // 填空2
			{
				System.out.println(base);
				break;
			}
		}
	}
	
	public static void main(String[] args)
	{
		findRepeat("123123123123123");
	}
}

这是一个填空题。