python算法题——零比特填充

最新推荐文章于 2025-12-04 15:47:22 发布

原创最新推荐文章于 2025-12-04 15:47:22 发布 · 1.0k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #开发语言

本文详细介绍了零比特填充的原理及其实现过程。通过循环遍历输入字符串，当连续出现5个1时，插入一个0，以此避免长串1可能导致的错误。代码示例展示了如何在Python中进行零比特填充，对于理解和应用该技术提供了清晰的指导。

#零比特填充
while True:
    try:
        str1 = []
        num = []
        s = input()
        for x in s:
            str1.append(x)
        j = 0
        for i in range(len(s)):
            if (str1[i] == '1'):
                j = j + 1
            else:
                j = 0
            if (j == 5):
                num.append(i + 1)
                # print("i:", i, "j:", j)
                j = 0
        k = 0
        for i in range(len(num)):
            str1.insert(num[i] + k, '0')
            k = k + 1
        # print(str1)
        str2 = "".join(str1)
        print(str2)
    except EOFError:
        break