问题定义不清楚最长公共前缀

Question

问题陈述：在一次采访中，我遇到了这个问题的编码挑战，这是我无法弄清楚的。

Given a string s contains lowercase alphabet, find the length of the Longest common Prefix of all substrings in O(n)

For example 
s = 'ababac' 
Then substrings are as follow: 
1: s(1, 6) = ababac 
2: s(2, 6) = babac 
3: s(3, 6) = abac 
4: s(4, 6) = bac 
5: s(5, 6) = ac 
6: s(6, 6) = c 

Now, The lengths of LCP of all substrings are as follow 

1: len(LCP(s(1, 6), s)) = 6 
2: len(LCP(s(2, 6), s)) = 0 
3: len(LCP(s(3, 6), s)) = 3 
4: len(LCP(s(4, 6), s)) = 0 
5: len(LCP(s(5, 6), s)) = 1 
6: len(LCP(s(6, 6), s)) = 0 

String contains only lowercase alphabates.

我在这个社区中发现了一些相同的问题，但它们只是问题陈述，意思无法定义。 This one

其中一个leetcode问题也有点像我完全理解和代码：Longest common prefix但我的问题听起来一样但主要区别是所有这类问题提供了一个字符串数组但在我的问题中有一个字符串和我必须从这个字符串中找出最长的公共前缀。

任何人都可以正确地向我解释这个问题到底是什么问题？

Answer 1

您需要找到两个字符串之间最长的公共子字符串。在每种情况下，其中一个是原始字符串s。另一个字符串是s的右端子字符串。这是第一个清单。

几个例子：

substring         common   len   reason
s(1, 6) = ababac  ababac    6     Comparing the string with itself yields the entire string
s(3, 6) = abac    aba       3     Only the first 3 characters match
s(4, 6) = bac     -none-    0     The first characters differ, so there is no common prefix.

这有帮助吗？