从左到右扫描脉冲串 s,同时维护两个变量:
0 出现的下标(从 1 开始编号),尚未出现则为 -1;1 出现的下标,尚未出现则为 -1。扫到位置 i(0-下标)时:
一条传感带上依次记录了 n 个脉冲,构成长度为 n 的字符串 s,其中每个字符只能是 0 或 1。
对于每一个位置 i(下标从 1 开始),需要回望它左侧最近一次与 si 不同的脉冲,并记下该位置的下标。若左侧不存在不同脉冲,则该位置的答案为 -1。
测试文件包含多组数据。测试组数不超过 100,每组脉冲个数不超过 1000。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册