使用Python的弦压缩

Question

其他所有内容似乎都很好，但是最后一个角色总是偏离1。 例如，如果我输入ABCCCDDD，我会得到A1B1C3D2，但我应该得到A1B1C3D3。 任何提示都将不胜感激！

迅速的： 字符串压缩：实现一种使用重复字符计数执行基本字符串压缩的方法。例如，字符串AABCCCCCAAA将成为A2BLC5A3。如果“压缩”字符串不会比原始字符串小，则您的方法应返回原始字符串。您可以假设字符串只有大写和小写字母（A -z）。首先做简单的事情。压缩字符串，然后比较长度。请注意，您不会反复将字符串串在一起，这可能非常低效。

def compression(string): 
    hash = {}
    list = []
    count = 0
    for i in range(len(string) - 1): 
        if string[i - 1] != string[i] or i == 0: 
            if string[i] != string[i + 1] or i == len(string) - 2: 
                count = count + 1
                list.append(str(string[i]))
                list.append(str(count))
                count = 0
            elif string[i] == string[i + 1]: 
                count = count + 1
        elif string[i - 1] == string[i]:
            if string[i] != string[i + 1] or i == len(string) - 2: 
                count = count + 1
                list.append(str(string[i]))
                list.append(str(count))
                count = 0
            if string[i] == string[i + 1]: 
                count = count + 1
        print(list)
    result =  "".join(list)
    if len(result) == len(string): 
        return string
    else: 
        return result
string = "abcccfffgggg"
compression(string)

Answer 1

如果您要执行Itertools模块 - 尝试groupby：

s = 'bbbbaacddd' # dddeeef gg'
groups = [(label, len(list(group))) 
                  for label, group in groupby(s) if label] #

compressed = "".join("{}{}".format(label, count) for label, count in groups)

print(compressed)  #    b4a2c1d3         

实现它的另一种方法是使用more_itertools.run_length。

>>> compressed = list(run_length.encode(s))
>>> compressed
[('b', 4), ('a', 2), ('c', 1), ('d', 3)]
>>> ''.join("{}{}".format(label, count) for label, count in compressed)
'b4a2c1d3'

Answer 2

您可以在使用字符时使用字典来更轻松，并在使用字符时删除字符，这计算要压缩的字符数量

string = "aabccccaaaa"

output = ""
lastchar = string[0]
counts = {lastchar:1}

for i in range(1, len(string)):
    s = string[i]
    if s == lastchar:
        counts[s] += 1
    else:
        output += f"{lastchar}{counts[lastchar]}" if counts[lastchar] > 1 else lastchar
        del counts[lastchar]
        counts[s] = 1
    lastchar = s

print(output+f"{lastchar}{counts[lastchar]}" if counts[lastchar] > 1 else lastchar)

Answer 3

Python函数以执行字符串压缩。例如，“ AABCCCCCAAA”将成为“ A2B1C5A3”。

def string_compression(s):
    result = ""
    if not s:
        return result
    char_count = 1  # Initialize character count to 1
    for i in range(1, len(s)):
        if s[i] == s[i - 1]:
            char_count += 1
        else:
            result += s[i - 1] + str(char_count)
            char_count = 1
    result += s[-1] + str(char_count)
    return result

print(string_compression('aabcccccaaa'))

Answer 4

您可以使用带有BackReference （[AZ]）\ 1匹配重复字符的模式，并使用匹配的长度组装最终字符串。

然后，您可以比较原始字符串和组装的字符串的长度。

示例代码

import re

strings = [
    "abcccddd",
    "aabcccccaaa",
    "abcd",
    "aabbccddeeffffffffffffff",
    "a"
]

def compression(s):
    res = ''.join([x.group(1) + str(len(x.group())) for x in re.finditer(r"([a-z])\1*", s, re.I)])
    return res if len(s) >= len(res) else s

for s in strings:
    print(compression(s))

输出

a1b1c3d3
a2b1c5a3
abcd
a2b2c2d2e2f14
a