2241: 左右纵横

内存限制:128 MB 时间限制:10.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

一群小朋友在一排方格之中进行游戏。

方格一共由n个组成,从左到右依次编号为 1∼n。

每一个方格都有一个箭头,箭头分为两类:> 和 <。

> 表示玩游戏的同学需要往右走一格,< 表示玩游戏的同学需要往左走一格。

游戏开始,某同学选择任意一个方格自作为初始位置,并且根据各自的箭头进行左右移动。

如果小朋友可以跳到界外,则视为赢得游戏胜利。

现在需要计算,为了赢得游戏胜利,有多少个方格可以作为小朋友的初始位置。

例如,当 n=4,表示一共有4个方格, 且每个方格中的箭头方向依次为 <<>< 时,
如果选择第 1 个或第 2 个方格作为初始位置,均可以跳到(左侧)界外,而如果选择第 3 个或第 4 个方格作为初始位置,则会陷入无限反复横跳,无法跳出界外,所以共有 2 个方格可以作为初始位置。

输入

第一行包含整数 n。

第二行包含一个长度为 n 的由 < 和 > 构成的字符串,其中第 i 个字符表示第 i 个方格中的方向箭头。

输出

一个整数,表示可以作为初始位置的方格数量。

样例输入 复制

4
<<><

样例输出 复制

2

提示

数据范围
前 3 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105

来源/分类