在Python中以正常形式将字符串编码为游程长度形式的程序
假设我们有一个字符串s。我们必须使用游程长度编码技术对此进行编码。众所周知,行程编码是一种快速而简单的字符串编码方法。想法如下-重复的连续元素(字符)为单个计数和字符。
因此,如果输入类似于s=“BBBBAAADDCBB”,则输出将为“4B3A2D1C2B”
为了解决这个问题,我们将遵循以下步骤-
res:=空字符串
tmp:=s的第一个字符
数:=1
对于1到s大小的范围内的i
数:=数+1
res:=res串联计数串联tmp
tmp:=s[i]
数:=1
如果s[i]与tmp不同,则
除此以外,
返回res串联计数,串联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"))输入值
"BBBBAAADDCBB"
输出结果
4B3A2D1C2B
热门推荐
10 蛋糕祝福语简短闺蜜
11 送病人简短的祝福语
12 牛年祝福语简短搞笑的
13 朋友聚会祝福语简短励志
14 过生日祝福语简短爸爸
15 广场周年庆祝福语 简短
16 物业小区高考祝福语简短
17 幼师离别祝福语老师简短
18 生日摆摊祝福语简短独特