用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
结论
如果您对本教程有任何疑问,请在评论部分中提及。