从左到右扫描脉冲串 s,同时维护两个变量:
0 出现的下标(从 1 开始编号),尚未出现则为 -1;1 出现的下标,尚未出现则为 -1。扫到位置 i(0-下标)时:
一条传感带上依次记录了 n 个脉冲,构成长度为 n 的字符串 s,其中每个字符只能是 0 或 1。
对于每一个位置 i(下标从 1 开始),需要回望它左侧最近一次与 si 不同的脉冲,并记下该位置的下标。若左侧不存在不同脉冲,则该位置的答案为 -1。
测试文件包含多组数据。测试组数不超过 100,每组脉冲个数不超过 1000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.