用Python运行游程编码
在本教程中,我们将学习如何在Python中创建行程编码。给定一个字符串,返回一个包含char和frequency的新字符串。
例如,字符串nhooo.com将被编码为n1h1o4.1c1m1。顺序是每个char+frequency。加入他们所有人并返回。请参阅以下步骤编写程序。
编写名为run_length_encoding的函数。
使用OrderedDict初始化字典以使char的初始计数为0。
遍历字符串的每个字符并增加字典中的计数。
加入所有字符和它们的频率。并打印。
初始化字符串并调用函数。
示例
让我们看一下上面文本的代码。
#导入集合
import collections
#函数
def run_length_encoding(string):
#初始化计数字典
count_dict = collections.OrderedDict.fromkeys(string, 0)
#遍历字符串
for char in string:
#计数递增
count_dict[char] += 1
#初始化空编码字符串
encoded_string = ""
#加入所有字符和它们的频次
for key, value in count_dict.items():
# joining
encoded_string += key + str(value)
#打印编码字符串
print(encoded_string)
#初始化字符串
string = "nhooo.com"
#调用函数
run_length_encoding(string)
#另一个字符串
string = "aaaaaabbbbbccccccczzzzzz"
run_length_encoding(string)输出结果
如果运行上面的代码,您将获得以下输出。
n1h1o4.1c1m1 a6b5c7z6
结论
如果您对本教程有任何疑问,请在评论部分中提及。