【2026年阿里巴巴集团暑期实习- 4月8日-开发岗-第二题- 环形二进制串】(题目+思路+JavaC++Python解析+在线测试)

张开发
2026/5/30 15:28:07 15 分钟阅读
【2026年阿里巴巴集团暑期实习- 4月8日-开发岗-第二题- 环形二进制串】(题目+思路+JavaC++Python解析+在线测试)
题目内容给定一个仅由字符 ‘000’ 与 ‘111’ 组成、长度为 $ n $ 的环形二进制串 $ s $ 。你可以选择一个起点,将环断开并从该位置起按顺时针读出,得到一个线性串(等价于对 $ s $ 进行一次旋转)。在得到的线性串中,定义其最短 $ k $ - 前缀长度为:包含恰好 $ k $ 个字符 ‘11

更多文章