首页 > 试题广场 >

移动

[编程题]移动
  • 热度指数：179 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红在一维度的世界中，她可以向左或者向右移动。她拿到一个长度为 n 的字符串 s，仅包含 '<' 和 '>' 两种字符，'<' 表示向左移动，'>' 表示向右移动。
小红想知道，如果从字符串 s 的第 i(0\leq i<n) 个字符开始，然后按照 s_{i},s_{i+1},s_{i+2},... 的顺序依次移动，那么小红有没有机会回到原地。
值得注意的是，你需要对于任意的 i(0\leq i<n) 都判断是否存在一种移动方式，使得小红可以回到原地且不一定需要执行到 s_{n-1}，每个 i 的判断互不影响。

输入描述:
第一行一个整数 n(1\leq n\leq 2\times 10^5)，表示字符串 s 的长度。
第二行一个字符串 s，仅包含 '<' 和 '>' 两种字符。


输出描述:
输出 n 个整数，第 i 个整数表示从第 i 个字符开始移动，小红有没有机会回到原地，若有机会输出1，否则输出0。
示例1

输入

4
><><

输出

1 1 1 0
算法知识视频讲解
开通博客
头像 丨阿伟丨
发表于 2025-09-12 15:47:20
题目链接 移动 题目描述 小红在一个一维坐标轴上移动，初始位置为 0。她有一个长度为 的指令字符串 ，由 > (向右, +1) 和 < (向左, -1) 组成。 对于每一个可能的出发点 (从 1 到 )，你需要判断：如果小红从指令 开始，依次执行后续的指令 ()，她是否有机会在执行 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 前缀和 哈希 阿里云
难度：
0条回答 160浏览

热门推荐

相关试题

移动

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号