821. 字符的最短距離

給你一個(gè)字符串 s 和一個(gè)字符 c ，且 c 是 s 中出現(xiàn)過(guò)的字符。

返回一個(gè)整數(shù)數(shù)組 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中從下標(biāo) i 到離它 最近 的字符 c 的 距離 。

兩個(gè)下標(biāo) i 和 j 之間的 距離 為 abs(i - j) ，其中 abs 是絕對(duì)值函數(shù)。

?

示例 1：

輸入：s = "loveleetcode", c = "e"

輸出：[3,2,1,0,1,0,0,1,2,2,1,0]

解釋?zhuān)鹤址?'e' 出現(xiàn)在下標(biāo) 3、5、6 和 11 處（下標(biāo)從 0 開(kāi)始計(jì)數(shù)）。

距下標(biāo) 0 最近的 'e' 出現(xiàn)在下標(biāo) 3 ，所以距離為 abs(0 - 3) = 3 。

距下標(biāo) 1 最近的 'e' 出現(xiàn)在下標(biāo) 3 ，所以距離為 abs(1 - 3) = 2 。

對(duì)于下標(biāo) 4 ，出現(xiàn)在下標(biāo) 3 和下標(biāo) 5 處的 'e' 都離它最近，但距離是一樣的 abs(4 - 3) == abs(4 - 5) = 1 。

距下標(biāo) 8 最近的 'e' 出現(xiàn)在下標(biāo) 6 ，所以距離為 abs(8 - 6) = 2 。

示例 2：

輸入：s = "aaab", c = "b"

輸出：[3,2,1,0]

聽(tīng)我說(shuō)謝謝你，最近都是easy題，快樂(lè)了。直接暴力……

考，效率真的好低啊，寄

讓我來(lái)看看題解……

兩次輪詢

好快嗚嗚，這就是kami嗎