#T053. 弹球游戏
弹球游戏
题目描述
在著名弹球游戏的新版本中,游戏场地中最重要的部分之一就是一连串的 保险杠。保险杠一共有 个,编号从左到右依次为 至 。
保险杠有两种类型。分别用字符 < 和 > 表示。当球击中位置 的保险杠时,如果该保险杠的类型是 >,则球会向右移动一个位置(到位置 );如果位置 的保险杠的类型是 <,则球会向左移动一个位置(到位置 )。如果没法再左移或右移了,换句话说,如果 或 ,球就会落出场地。
根据小球的起始位置,小球可能最终从游戏场地上落下,也可能永远停留在那里。 给你一串表示保险杠类型的字符串,请输出可以让小球最终落出场地的起始位置的个数。
输入
第一行包含一个整数 ,表示保险杠序列的长度。
第二行是一个长度为 的字符串,由 < 和 > 组成,表示每个位置的保险杠的类型。
输出
输出可以让小球最终落出场地的起始位置的个数。
4
<<><
5
>>>>>
4
>><<
2
5
0
提示
在第一个示例中,如果球从位置 或位置 开始,就会从场上落下。 在第二个示例中,任何起始位置都会导致球从场地上落下。