分数: 300 点
问题陈述
有 N 石头排列成一排。每块石头都被漆成白色或黑色。
一个字符串 S 代表宝石的颜色。 i从左边算起的第一个石头是白色的,如果 i- 第一个字符 S is .,如果角色是,石头就是黑色的 #.
高桥想要将一些棋子的颜色更改为黑色或白色,这样黑棋子的右侧就不会出现白色棋子。 找出需要重新着色的宝石的最少数量。
约束
- 1 \leq N \leq 2\times 10^5
- S 是一个长度为的字符串 N 组成
.和#.
输入
输入由标准输入按以下格式给出:
N S
输出
打印需要重新着色的最小宝石数。
示例输入 1
3 #.#
示例输出 1
1
将第一块石头的颜色更改为白色就足够了。
示例输入 2
5 #.##.
示例输出 2
2
示例输入 3
9 .........
示例输出 3
0