向大拿们请教一道字符串的题目
题目描述:
给定长度为1048576的字符串,请找到由相同字符组成的最长子字符串的位置。可以确定的是有且只有一个这样的子字符串,它的长度是8192。
你不允许查看字符串的内容。但是你可以调用一个外部函数“ getMaxLength(int startPosition,int endPosition)”,该函数将返回在间隔内找到的最长相同连续字符。
请问大拿们有什么高效的查找方案没有?
十分感谢!
相关推荐