Leetcode PHP题解--D49 821. Shortest Distance to a Character

D49 821. Shortest Distance to a Character

题目连接

821. Shortest Distance to a Character

题目分析

给定一个字符串s和一个字符c。

返回字符串中每个字符离给定的字符c的最短距离。

思路

先用array_keys找到字符C在字符串S中的位置。

若是当前遍历到的位置是在下一个出现的字符C以前，那么直接相减下标便可获得距离。

不然，当当前下标大于上一个出现字符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;
    }
}

若以为本文章对你有用，欢迎用爱发电资助。