首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >跟我重复!

问跟我重复!
EN

Code Golf用户
提问于 2016-12-17 04:10:08
回答 9查看 1K关注 0票数 23

给定一个字符串作为参数,输出长度最长的(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

这是密码-高尔夫,所以最少的字节获胜。

EN

回答 9

Code Golf用户

发布于 2016-12-18 01:46:09

brainfuck,226个字节

代码语言:javascript
复制
,[<<<,]+[>>->[[[[>>[>>>]<+<-<[<<<]>>+<-]>[<+>-]>[>>>]<<[>[<+>-]]>[[<+>-]>+[<<<]>
>>-[+>[<<<]<[>+>[->]<<[<]>-]>[<+>>+<-]>>>[>>>]]>>]<]>+[,<<<+]->[<<<]>>>>>+[,+>>>
+]-[>>>]->]<[+<<<]+<<<++[->>>]+>>>->]<[,<<<]<[>>>+<<<-]>+>,>>>]<<.

格式化:

代码语言:javascript
复制
,[<<<,]
+
[
  for each suffix
  >>->
  [
    for each prefix
    [
      for each suffix
      [
        for each char while no mismatch
        [
          >>[>>>]
          <+<-<[<<<]
          > >+<-
        ]
        >[<+>-]
        >[>>>]
        <<
        [
          mismatch
          >[<+>-]
        ]
        >
        [
          [<+>-]
          >+[<<<]
          >>>-
          [
            match
            +>[<<<]
            <
            [
              >+>[->]
              <<[<]
              >-
            ]
            >[<+> >+<-]
            >>>[>>>]
          ]
          >>
        ]
        <
      ]
      >+[,<<<+]
      ->[<<<]
      >>> >>+[,+>>>+]
      -[>>>]
      ->
    ]
    <[+<<<]
    +<<<++[->>>]
    +>>>->
  ]
  <[,<<<]
  <[>>>+<<<-]
  >+>,>>>
]
<<.

期望输入是否有尾随换行符,并将结果输出为字节值。

在网上试试。

这将检查每个前缀是否在字符串的后面出现,然后删除第一个字符并重复处理,直到没有剩余的字符为止。

磁带被分成三个单元节点,

c 0 f

其中c是给定字符串的一个字符,而f是一个标志,可以是1、负或零。在当前比较的两个字符之间放置非零标志,并且在当前前缀结束后和当前后缀开始之前(即在当前潜在匹配的索引之前)为单元格保留负面标志。

结果存储在字符串的左侧,并在找到匹配时进行更新。

(字符串实际上是反向处理的,并附加了一个\x01。)

票数 9
EN

Code Golf用户

发布于 2016-12-17 05:11:05

果冻,12字节

代码语言:javascript
复制
œ-QL€
ŒṖÇ€FṀ

在网上试试!

是如何工作的

代码语言:javascript
复制
ŒṖÇ€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. 
票数 6
EN

Code Golf用户

发布于 2018-02-21 06:58:00

哈斯克尔,79字节

代码语言:javascript
复制
(""%)
(a:b)!(c:d)|a==c=1+b!d
_!_=0
a%c@(e:d)=maximum[a!c,""%d,(a++[e])%d]
_%_=0

在网上试试!

票数 4
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/103423

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档