查找重复的子字符串？

Question

是否有一种逻辑方法可以在字符串中找到重复的子字符串，无论子字符串重复多少次都可以使用；然后返回它与最终单词重复的次数。

For example, abc-abc-abc-
Can be broken into | abc- | abc- | abc-
                                 = abc- x3

Example 2, abc-abc-abc-abc-
Can be broken into | abc- | abc- | abc- | abc-
                                        = abc- x4

对于偶数重复，将字符串分成两半然后比较两个子字符串是没有问题的。然后你可以继续循环，直到一半不匹配。

对于奇数字符串长度，您可以将其分成 3 部分并比较所有三个部分并执行相同的操作。

当一个单词重复 7 或 11 次时，就会出现问题。将长度除以 4 或 5 可能会起作用。

例如，带有yesnoyesnoyesnoyesnoyesnoyesnoyesno 的字符串具有重复7 times. 的子字符串yesno

是否有某种公式、正则表达式或 linq 可以将 yesnoyesnoyesnoyesnoyesnoyesnoyesno 转换为 yesno (x7)？

Answer 1

这对我有用 (..*?)(?=\1(?=\1*$)|$) demo
甚至更短的(..*?)(?=\1*$)demo

• (..*?) 至少捕获一个字符并根据需要添加任意多个
• (?=\1*$) 尽可能多地提前查看之前捕获的结果直到结束。

Answer 2

var list=new string[]{"abc-abc-abc-",
                    "abc-abc-abc-abc-",
                    "yesnoyesnoyesnoyesnoyesnoyesnoyesno"};
var reg=new Regex("(.+?)(?=\\1|$)");
foreach(var str in list)
{
  string result=string.Format("{0} (x{1})",reg.Match(str).Value,  reg.Matches(str).Count);
  Console.WriteLine(result);
}

输出：

abc- (x3)
abc- (x4)
yesno (x7)