用 Python 将标准格式的字符串编码为游程格式的程序

pythonserver side programmingprogramming更新于 2026/1/6 21:32:17

假设我们有一个字符串 s。我们必须使用游程编码技术对其进行编码。众所周知，游程编码是一种快速而简单的字符串编码方法。其思路如下 −重复的连续元素(字符)作为单个计数和字符。

因此，如果输入为 s = "BBBBAAADDCBB"，则输出将为 "4B3A2D1C2B"

为了解决这个问题，我们将遵循以下步骤 −

res := 空字符串
tmp := s 的第一个字符
count := 1
对于 i 在 1 到 s 的大小范围内，执行
- 如果 s[i] 与 tmp 不同，则
  - res := res 连接 count 连接 tmp
  - tmp := s[i]
  - count := 1
- 否则，
  - count := count + 1
返回 res 连接 count 连接 tmp

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, s):
      res = ""
      tmp = s[0]
      count = 1
      for i in range(1,len(s)):
         if s[i] != tmp:
            res += str(count) + tmp
            tmp = s[i]
            count = 1
         else:
            count += 1
      return res + str(count) + tmp
ob = Solution() print(ob.solve("BBBBAAADDCBB"))