给定一个字符串作为参数,输出长度最长的(S)不重叠的重复子串(S)或零(如果没有这样的字符串)。
您可以假设输入字符串不是空的。
abcdefabc:子字符串abc在位置1和7重复,因此程序应该输出3
abcabcabcabcab:abcabc、bcabca或cabcab是重复的,所以程序应该输出6 (子字符串abcabcabcab也是重复的,但是出现的是重叠的,所以我们不接受)。
aaaaaaa:aaa在位置1和4重复,所以程序应该输出3
abcda:a是重复的,所以程序应该输出1
xyz:没有重复的字符串→0
ababcabcabcabcab:应该返回6
这是密码-高尔夫,所以最少的字节获胜。
发布于 2016-12-18 01:46:09
,[<<<,]+[>>->[[[[>>[>>>]<+<-<[<<<]>>+<-]>[<+>-]>[>>>]<<[>[<+>-]]>[[<+>-]>+[<<<]>
>>-[+>[<<<]<[>+>[->]<<[<]>-]>[<+>>+<-]>>>[>>>]]>>]<]>+[,<<<+]->[<<<]>>>>>+[,+>>>
+]-[>>>]->]<[+<<<]+<<<++[->>>]+>>>->]<[,<<<]<[>>>+<<<-]>+>,>>>]<<.格式化:
,[<<<,]
+
[
for each suffix
>>->
[
for each prefix
[
for each suffix
[
for each char while no mismatch
[
>>[>>>]
<+<-<[<<<]
> >+<-
]
>[<+>-]
>[>>>]
<<
[
mismatch
>[<+>-]
]
>
[
[<+>-]
>+[<<<]
>>>-
[
match
+>[<<<]
<
[
>+>[->]
<<[<]
>-
]
>[<+> >+<-]
>>>[>>>]
]
>>
]
<
]
>+[,<<<+]
->[<<<]
>>> >>+[,+>>>+]
-[>>>]
->
]
<[+<<<]
+<<<++[->>>]
+>>>->
]
<[,<<<]
<[>>>+<<<-]
>+>,>>>
]
<<.期望输入是否有尾随换行符,并将结果输出为字节值。
这将检查每个前缀是否在字符串的后面出现,然后删除第一个字符并重复处理,直到没有剩余的字符为止。
磁带被分成三个单元节点,
c 0 f
其中c是给定字符串的一个字符,而f是一个标志,可以是1、负或零。在当前比较的两个字符之间放置非零标志,并且在当前前缀结束后和当前后缀开始之前(即在当前潜在匹配的索引之前)为单元格保留负面标志。
结果存储在字符串的左侧,并在找到匹配时进行更新。
(字符串实际上是反向处理的,并附加了一个\x01。)
发布于 2016-12-17 05:11:05
œ-QL€
ŒṖÇ€FṀŒṖÇ€FṀ Main link. Argument: s (string)
ŒṖ Generate all partitions of s.
Ç€ Apply the helper link to each partition.
F Flatten the resulting array of lengths.
Ṁ Take the maximum.
œ-QL€ Helper link. Argument: P (partition)
Q Yield the elements of P, deduplicated.
œ- Multiset subtraction; remove exactly one occurrence of each string in P.
L€ Compute the lengths of the remaining strings. https://codegolf.stackexchange.com/questions/103423
复制相似问题