1531 : ZZZ的银河女装传说

时间限制:1 Sec 内存限制:64 MiB 提交:125 正确:27

提交 状态 论坛

题目描述

这是一个传说,acm俱乐部的zzz是一个女装大佬,他的衣柜里塞满了女装。但是zzz也

是一个十分注重整齐的人,他不喜欢衣柜乱糟糟的,于是他决定自己动手整理衣柜。

zzz还是一个魔法少女,他的魔法衣柜能装下无限件女装。他十分钟爱jk制服和lolita,衣柜里从左到右n件

女装排成一排()。一个字符串S代表这n件衣服的类型。如果从左到右第 个字符为'.',则

代表第 件是jk制服,如果第 个字符为'#',则代表第i件是lolita。

zzz不想去交换这些衣服的位置,因为这对魔法少女来说太难(懒)了,他决定直接用魔法将jk制服变

lolita或者将lolita变为jk制服。当且仅当找不到一件jk制服在lolita的右边时,zzz才认为衣柜是整齐的,但

是zzz的魔力是有限的,他想用最少的魔力来让衣柜整齐,于是他想让你求最少的使用魔法次数。

注意:一次魔法只能将一件衣服变成另一件,不能一次变多件。

输入描述

第一行为一个正整数 ,代表衣服件数。

第二行为一个长度为的字符串

输出描述

输出一行,一个整数代表最少的使用魔法次数。

样例输入

5
#.##.

样例输出

2

来源

蓝桥杯2021预选