Python 如何找到字符串中最长的重复序列

要在Python中找到字符串中最长的重复序列，我们可以使用以下方法：

遍历字符串的每个字符，并与下一个字符进行比较。

如果它们相同，我们可以增加一个计数器变量，并继续与下一个字符进行比较。

如果它们不相同，我们检查计数器是否大于迄今为止找到的最长重复序列的长度。如果是，则更新最长重复序列。

将计数器重置为1，并继续下一个字符。

以下是三个带有逐步解释的代码示例：

使用循环在字符串中找到最长的重复序列

示例

我们首先将longest_sequence、sequence和prev_char变量初始化为空字符串。

我们使用for循环遍历字符串中的每个字符。

如果当前字符与前一个字符相同，我们将其添加到序列字符串中。

如果当前字符与前一个字符不同，我们检查序列字符串的长度是否大于迄今为止找到的最长序列字符串的长度。如果是，则更新最长序列字符串。

然后，我们将序列字符串重置为当前字符，并继续下一个字符。

在循环结束后，我们最后一次检查序列字符串的长度是否大于迄今为止找到的最长序列字符串的长度。如果是，则使用序列字符串更新最长序列字符串。

最后，我们打印出最长的序列字符串。

string = "abbbbcddeeeeee"
longest_sequence = ""
sequence = ""
prev_char = ""

for char in string:
    if char == prev_char:
        sequence += char
    else:
        if len(sequence) > len(longest_sequence):
            longest_sequence = sequence
        sequence = char

    prev_char = char

if len(sequence) > len(longest_sequence):
    longest_sequence = sequence

print("Longest repetitive sequence:", longest_sequence)

输出

Longest repetitive sequence: eeeeee

使用itertools模块的groupby函数

示例

我们从itertools模块导入groupby函数。

我们定义要检查最长重复序列的字符串。

我们将longest_sequence变量初始化为空字符串。

我们使用groupby函数遍历字符串中的字符，该函数将连续的字符分组在一起。

对于每组连续字符，我们将它们连接成一个序列字符串。

如果序列字符串的长度大于我们迄今为止找到的longest_sequence字符串的长度，则更新longest_sequence字符串。

循环完成后，我们打印出longest_sequence字符串。

from itertools import groupby

string = "abbbbcddeeeeee"

longest_sequence = ""
for char, group in groupby(string):
    sequence = "".join(list(group))
    if len(sequence) > len(longest_sequence):
        longest_sequence = sequence

print("Longest repetitive sequence:", longest_sequence)

输出

Longest repetitive sequence: eeeeee

示例

字符串 s 包含一系列递增长度的重复序列。

我们初始化一个空字符串 max_seq，用于保存最长的重复序列。

我们使用嵌套循环遍历 s 中的每个字符。

对于每个字符，我们开始一个包含该字符的新序列（seq）。

然后，我们遍历 s 中的其余字符，检查每个字符是否与我们当前序列的第一个字符匹配。

如果匹配，我们将其添加到序列中；如果不匹配，则退出循环。

在每个序列完成后，我们检查它是否更长，如果是，则相应地更新 max_seq。

最后，我们打印出最长的重复序列。

s = "abbcccddddeeeeeffffff"
max_seq = ''
for i in range(len(s)):
    seq = s[i]
    for j in range(i+1, len(s)):
        if s[j] == s[i]:
            seq += s[j]
        else:
            break
    if len(seq) > len(max_seq):

        max_seq = seq
print(max_seq)

输出

ffffff

示例

这种方法与前面的例子类似，但不是逐个字符地进行检查，而是比较逐渐增长的子字符串。

我们使用两层嵌套循环来迭代s中每个可能的子字符串对。

对于每一对子字符串，我们检查它们是否相等。

如果它们相等，我们使用较长的子字符串更新max_seq。

s = "abcdee"
max_seq = ''
for i in range(len(s)):
    for j in range(i+1, len(s)):
        if s[j:j+i+1] == s[i:j]:
            max_seq = s[i:j]
print(max_seq)

输出

e

示例

这种方法使用split()函数将字符串分割成子字符串的列表，以第一个字符作为分隔符。

我们在字符串的末尾添加一个分隔符，以确保最后一个子字符串也被包括进来。

然后，我们使用max()函数找到列表中最长的子字符串，并从两端删除分隔符字符。

最后，我们打印出最长的重复序列。

s = "aabbbcddddeeeefffffff"
max_seq = max((s+'$').split(s[0]), key=len)[1:-1]
print(max_seq)

输出

bbcddddeeeefffffff