题目描述
给你一个字符串 str,str[i] 要么是 '0' 要么是 '1'。
一秒时间,你可以把这个字符串中所有出现的子字符串 "01" 同时修改为 "10"。
你需要重复此操作,直到该字符串中没有 "01" 存在。
请你求出完成整个过程所需要的时间。
输入描述
输入一行字符串。
输出描述
输出完成整个过程所需要的时间。
样例输入
0110101
样例输出
4
样例解释
1s 后,s = "1011010"
2s 后,s = "1101100"
3s 后,s = "1110100"
4s 后,s = "1111000"
此时没有 "01" 存在,整个过程花费 4s。
数据范围
对于 100% 的数据:
$1 <= str.length <= 1 000$