Problem F: 交换的次数
[Creator : ]
Description
给定一个只由
与 构成序列,不断扫描序列,如果发现有一个 与一个 相邻,且 在前, 在后,就交换它们的位置。不断进行这样的调整,直到所有的 都在 之前为止。
请计算需要进行多少次交换才能完成调整。
Input
- 若干 01 字符组成的一个序列
设 表示序列的长度,
- 的数据,
- 的数据,
- 的数据,
Output
- 单个整数:表示交换的次数。
Sample Input Copy
010101
Sample Output Copy
3