用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

结论

如果您对本教程有任何疑问,请在评论部分中提及。