#P1263. 孤独的座位
孤独的座位
题目描述
给定一个长度为 的字符串 ,由 o 和 x 组成。
从左到右排列着 把椅子。如果 的第 i 个字符是 o,则第 i 把椅子上坐着人;如果是 x,则椅子上没有人。
请找出满足以下所有条件的椅子数量:
- 椅子上没有人。
- 它的左边没有椅子,或者它左边的椅子上没有人。
- 它的右边没有椅子,或者它右边的椅子上没有人。
输入格式
第一行,一个整数 ,表示椅子数量()。
第二行,一个长度为 的字符串 。字符串 仅由字符 o 和 x 构成。
输出格式
输出一个整数,表示答案。
样例
8
xxoxxxox
2
5
ooooo
0
1
x
1
说明/提示
样例 1 解释
只有从左数第 1 把和第 5 把椅子满足条件。