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的位置。

最终代码

<?phpclass 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;                                                                                                                                                                                    }                                                                                                                                                                                    }

                                                                                                                                                                                                                                                                                                                                                                若觉得本文章对你有用，欢迎用[爱发电](https://afdian.net/@skys215)资助。