2024.08.18-DJ-第4题-特殊芯片 - Problem Detail - CodeFun2000

ID: 1005

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

DJ

题目描述

小疆研发了一款特殊的芯片，在一次处理中，它可以对输入的二进制进行如下的处理:将二进制中的所有“ $01$ “同时替换为“ $10$ ”。现在给你一个二进制字符串 $s$ ，请你计算若要将该字符串处理为没有" $01$ "存在的字符串，这个芯片需要处理多少次。