输入一个字符串包含 . 和 x，可以进行以下操作:
-
选中下标 i(i∈{1,n})，要求 si 为 x。
-
选中下标 j，要求 j<i 且 sj 为 .。
-
交换 si 和 sj。
即每次操作可以将一个 si(i∈{1,n}) 为 x 向左移动至一个为 . 的位置。
求让字符串中所有的 x 连在一起的最少方案数。
样例输入：
x.x.x.x.x...x
样例输出：
3
样例解释：
-
交换 s2 和 s7 使变为 xxx.x...x...x。
-
交换 s4 和 s9 使变为 xxxxx.......x。
-
交换 s6 和 s13 使变为 xxxxxx.......。
好像是板子题吧qaq
