Problem F: T3:交换的轮数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:7
Description
给定一个只由 0 与 1 构成序列,不断扫描序列,在每一轮扫描的过程中,如果发现有一些 1 与 0 相邻,且 1在前,0 在后,就在这一轮扫描后,同时将这些 1 与相邻的 0交换。不断进行调整直到将所有的 0 都在序列的前一半,所有的 1都在序列的后一半为止。
请计算需要进行多少轮交换才能完成调整。
Input
若干 01 字符组成的一个序列
Output
单个整数:表示交换的次数。
Sample Input Copy
1100
Sample Output Copy
4