+1 表示 >(向右移动 1 单位),用 -1 表示 <(向左移动 1 单位)。在一条无限长的直线上,你从位置 0 开始。有一串长度为 n 的指令序列 s,仅包含字符 '<' 和 '>','<' 表示向左移动 1 单位,'>' 表示向右移动 1 单位。
对于每个起始下标 i(0≤i<n),你会从 si 开始,依次执行指令:si,si+1,si+2,…。你可以在执行任意条指令后停止(至少执行一条指令)。我们想知道,是否存在某个停止的时机,使得你恰好回到起点 0。
对于所有的 i,你需要独立判断:是否存在某个 k≥1,使得从 si 到 si+k−1 这段指令的累计位移为 0。如果存在,答案为 1,否则为 0。
指令序列的长度 n 满足 1≤n≤2×105。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.