UOJ Logo AYIT Online Judge

AYITOJ

Statistics
时间限制:1s    内存限制:256MB    满分: 10分

题目描述

给你一个字符串 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$

题目来源

63213885