行程编码算法的python代码实现
时间: 2023-10-12 13:14:08 浏览: 46
以下是一个可能的行程编码算法的Python代码实现:
```python
def encodeRLE(s):
encoded = ""
count = 1
lastChar = s[0]
for i in range(1, len(s)):
if s[i] == lastChar:
count += 1
else:
encoded += str(count) + lastChar
count = 1
lastChar = s[i]
encoded += str(count) + lastChar
return encoded
def decodeRLE(encoded):
decoded = ""
count = 0
for c in encoded:
if c.isdigit():
count = count * 10 + int(c)
else:
decoded += c * count
count = 0
return decoded
```
请注意,这个算法是对字符串进行行程编码(Run-Length Encoding,RLE),即将连续出现的字符计数并压缩成一个数字加上该字符。例如,字符串 "AAABBBCCC" 将编码为 "3A3B3C"。可以使用 `encodeRLE` 函数进行编码,使用 `decodeRLE` 函数进行解码。
希望这个答案能够帮到您!