题目描述
剧院后台有一条挂衣杆,从左到右钉了 个挂钩,编号 。部分挂钩上挂着射灯(用 * 表示),其余挂钩空着(用 o 表示)。
对每个空挂钩分别统计两件事:到它左侧最近的射灯的距离,以及到它右侧最近的射灯的距离。如果某一侧不存在射灯,这一侧的距离按 计。两个挂钩 的距离为 。
请计算所有空挂钩的两侧距离之和。
输入格式
第一行一个整数 。
第二行一个长度为 的字符串 ,仅包含字符 * 和 o,* 表示射灯,o 表示空挂钩。
输出格式
输出一个整数,表示所有空挂钩的距离之和。
样例
输入
7 o*o*o*o
输出
6
输入
5 oo*oo
输出
6
输入
3 ooo
输出
0
提示说明
【样例解释】
- 样例 1:空挂钩在 。挂钩 右侧最近射灯在 ,距离 ;挂钩 左右各距 ,和为 ;挂钩 同理和为 ;挂钩 左侧最近射灯在 ,距离 。总和 。
- 样例 2:四个空挂钩到唯一射灯(位置 )的距离分别为 ,总和 。
- 样例 3:没有射灯,所有距离按 计,和为 。
【数据范围】
对于全部数据:。
| 子任务 | 测试点 | 分值 | 限制 |
|---|---|---|---|
| S1 | 1~6 | 30 | ,且字符串中恰好有 个 * |
| S2 | 7~12 | 30 | ,且字符串中 * 的数量不超过 |
| S3 | 13~20 | 40 | 无特殊限制 |
共 20 个测试点,每个测试点 5 分,合计 100 分。