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预选