Решение проблем с кодом на PHP — d49 821. Небольшое расстояние до персонажа

Автор оригинала: David Wong.

Ссылка на Заголовок

821. Кратчайшее расстояние до персонажа

Анализ названия

Задана строка s И символ c .

Возвращает расстояние между каждым символом в строке и заданным символом c Кратчайшее расстояние.

размышляющий

Сначала найдите символы с ключом массива C В строке S Расположение в.

Если текущая позиция обхода является следующим символом, который появляется Нажмите Раньше, вы можете напрямую вычесть индекс, чтобы получить расстояние.

В противном случае, когда текущий индекс больше, чем символ последнего вхождения C , А следующий символ существует C , расстояние является наименьшим из двух. Когда расстояние равно 0, отметьте следующее, чтобы получить C Местоположение.

Окончательный код

php
class Solution {
    function shortestToChar($S, $C) {
        $S = str_split($S);
        $keys = array_keys($S,$C);
        $distances = [];
        $prev = 0;
        foreach($S as $index => $char){
            $dist = abs($keys[$prev] - $index);
            if($index > $keys[$prev] && isset($keys[$prev+1])){
                $dist = min($index-$keys[$prev],$keys[$prev+1]-$index);
                if($dist == 0){
                    $prev++;
                }
            }
            $distances[] = $dist;
        }

        return $distances;
    }
}

Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.