问题 5952 --兔兔的Pinball游戏5952: 兔兔的Pinball游戏★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 31 解决: 18
[提交][状态][命题人:]题目描述
这几天,兔兔开始玩上Pinball游戏了。在Pinball游戏里面,导向槽是赛场的一个重要部分。每个位置有一个向导槽,小球会受到所在位置的向导槽影响。
导向槽有两种类型:“<”或“>”。球从起始位置开始,碰到导向槽时,如果导向槽是 >,那么球右移一格,反之左移一格。起始位置有n种,分别是1到n范围内的整数。
当球的位置<1或>n时,表示球落出场外并结束游戏。现在兔兔想请你帮忙计算一下,在一个给定导向槽序列的情况下,有多少个起始位置会使球落出场外。
输入
第一行一个正整数n(1≤n≤200000),表示导向槽的个数。
第二行为一个长度为n,仅由“<”与“>”组成的字符串,表示导向槽类型。
输出
让球最终落出场外的起始位置的个数。
提示
样例2
输入:
5
>>>>>
输出:
5
样例3
输入:
4
>><<
输出:
0
在第样例1中,球的起始位置在1与2时,都会落出场外。
在第样例2中,无论球的起始位置在哪里,都会落出场外。
来源
[提交][状态]