塔子哥拥有一个长度为 nnn 的 01 串,现在他想知道,对于每个字符,在它前面的最近的不同字符的下标是多少。
记 zero 和 one为 最后一个 0/1 的下标 ,初始值为 -1。
zero
one
遍历字符串,每次记录 1 和 0 的最新下标,并将其不同字符的最后一个下标加入答案。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt