2241: 左右纵横
内存限制:128 MB
时间限制:10.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
一群小朋友在一排方格之中进行游戏。
方格一共由n个组成,从左到右依次编号为 1∼n。
每一个方格都有一个箭头,箭头分为两类:> 和 <。
> 表示玩游戏的同学需要往右走一格,< 表示玩游戏的同学需要往左走一格。
游戏开始,某同学选择任意一个方格自作为初始位置,并且根据各自的箭头进行左右移动。
如果小朋友可以跳到界外,则视为赢得游戏胜利。
现在需要计算,为了赢得游戏胜利,有多少个方格可以作为小朋友的初始位置。
例如,当 n=4,表示一共有4个方格, 且每个方格中的箭头方向依次为 <<>< 时,
如果选择第 1 个或第 2 个方格作为初始位置,均可以跳到(左侧)界外,而如果选择第 3 个或第 4 个方格作为初始位置,则会陷入无限反复横跳,无法跳出界外,所以共有 2 个方格可以作为初始位置。
方格一共由n个组成,从左到右依次编号为 1∼n。
每一个方格都有一个箭头,箭头分为两类:> 和 <。
> 表示玩游戏的同学需要往右走一格,< 表示玩游戏的同学需要往左走一格。
游戏开始,某同学选择任意一个方格自作为初始位置,并且根据各自的箭头进行左右移动。
如果小朋友可以跳到界外,则视为赢得游戏胜利。
现在需要计算,为了赢得游戏胜利,有多少个方格可以作为小朋友的初始位置。
例如,当 n=4,表示一共有4个方格, 且每个方格中的箭头方向依次为 <<>< 时,
如果选择第 1 个或第 2 个方格作为初始位置,均可以跳到(左侧)界外,而如果选择第 3 个或第 4 个方格作为初始位置,则会陷入无限反复横跳,无法跳出界外,所以共有 2 个方格可以作为初始位置。
输入
第一行包含整数 n。
第二行包含一个长度为 n 的由 < 和 > 构成的字符串,其中第 i 个字符表示第 i 个方格中的方向箭头。
第二行包含一个长度为 n 的由 < 和 > 构成的字符串,其中第 i 个字符表示第 i 个方格中的方向箭头。
输出
一个整数,表示可以作为初始位置的方格数量。
样例输入 复制
4
<<><
样例输出 复制
2
提示
数据范围
前 3 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105。
前 3 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105。