题目内容

小红在一维度的世界中，她可以向左或者向右移动。她拿到一个长度为$n$的字符串$s$，仅包含'$<$'和'$>$' 两种字符，'$<$' 表示向左移动，'$>$'表示向右移动。

题解

题面描述

给定一个长度为$n$的字符串$s$（$s$仅包含字符$'<'$和$'>'$），其中字符$'<'$代表向左移动，$'>'$代表向右移动。对于每个起始位置$i$（$0 \le i < n$），小红按照顺序依次执行$s_i, s_{i+1}, s_{i+2}, \dots$中的指令，但不必执行到字符串末尾。要求判断是否存在某个非空前缀，使得执行后小红能够回到原点（即净位移为$0$）。对于每个$i$，输出$1$表示存在这种可能，输出$0$表示不存在。

思路