Python壓縮字符串

在Python中，壓縮字符串是指將字符串中重復的字符或連續的字符序列簡化為一個字符或字符加上重復的次數。這樣可以減小字符串的長度，提高存儲和傳輸效率。本文將介紹幾種常見的Python字符串壓縮方法。

方法一：使用計數器

一個簡單的方法是使用Python的collections模塊中的Counter類來統計字符串中每個字符的出現次數。然后可以通過遍歷計數器對象，將字符和對應的次數拼接成壓縮后的字符串。

`python

from collections import Counter

def compress_string(string):

counter = Counter(string)

compressed_string = ""

for char, count in counter.items():

compressed_string += char + str(count)

return compressed_string

這種方法的時間復雜度是O(n)，其中n是字符串的長度。
方法二：使用正則表達式
另一種常見的方法是使用正則表達式來進行字符串壓縮。可以使用re模塊中的sub函數，通過正則表達式匹配連續的相同字符，并將其替換為字符加上重復的次數。
`python
import re
def compress_string(string):
    compressed_string = re.sub(r'(.)\1*', lambda m: m.group(1) + str(len(m.group(0))), string)
    return compressed_string

這種方法的時間復雜度也是O(n)，其中n是字符串的長度。

方法三：使用雙指針

另一種高效的方法是使用雙指針來遍歷字符串。通過比較當前字符和下一個字符是否相同，可以確定是否需要壓縮。如果相同，則增加計數器；如果不同，則將字符和計數器拼接到壓縮后的字符串中。

`python

def compress_string(string):

compressed_string = ""

count = 1

for i in range(len(string)-1):

if string[i] == string[i+1]:

count += 1

else:

compressed_string += string[i] + str(count)

count = 1

compressed_string += string[-1] + str(count)

return compressed_string

這種方法的時間復雜度也是O(n)，其中n是字符串的長度。

我們介紹了幾種常見的Python字符串壓縮方法，包括使用計數器、正則表達式和雙指針。根據實際需求，可以選擇適合的方法來進行字符串壓縮。這些方法都可以在O(n)的時間復雜度內完成壓縮操作，并且可以有效地減小字符串的長度。

千鋒教育IT培訓課程涵蓋web前端培訓、Java培訓、Python培訓、大數據培訓、軟件測試培訓、物聯網培訓、云計算培訓、網絡安全培訓、Unity培訓、區塊鏈培訓、UI培訓、影視剪輯培訓、全媒體運營培訓等業務;此外還推出了軟考、、PMP認證、華為認證、紅帽RHCE認證、工信部認證等職業能力認證課程;同期成立的千鋒教研院，憑借有教無類的職業教育理念，不斷提升千鋒職業教育培訓的質量和效率。

上一篇

python如何提取列表的元素