招商银行信用卡中心笔试题字符串是否由子串拼接

最新推荐文章于 2020-04-20 17:42:27 发布

偶尔写博客

最新推荐文章于 2020-04-20 17:42:27 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： #字符串

本文链接：https://blog.youkuaiyun.com/wodemaoheise/article/details/82659650

#字符串专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中重复子串的算法，并提供了一个简洁的Java实现案例。该算法通过遍历目标字符串来查找可能的分割下标，进而确定最长重复子串。

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

/*
我个人的代码没有贴上来，因为书上的代码很简洁，写的太好了，所以直接用他的。因为目标字符串是首尾拼接而成，重点是找到子串的分割下标，然后进行匹配
*/
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
			Scanner input = new Scanner(System.in);		
			while (input.hasNext()) {
				String str = input.next();
				int ans = str.length()-1;
				for (int i=0; ans>0; ans--) {
					for (i=0; str.length() % ans == 0 && i<str.length() 
							&& str.charAt(i) == str.charAt(i%ans); i++) {
				}
				if (i == str.length())	break;
			}
				System.out.println(ans != 0 ? str.substring(0, ans) : "false");
		}
	}
}