62: Shortest distance to the character

Дана строка в нижнем регистре и целевой символ, найдите кратчайшее расстояние для каждого символа в строке до целевого символа

Замечание: целевой символ всегда присутствует в строке

 

Пример 1

Input:   word = "abcade", target = a

Output:  [0, 1, 1, 0, 1, 2]

Пример 2

Input:   word = "aaa", target = a

Output:  [0, 0, 0]