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

末蓝、 2022-01-20 11:01 187阅读 0赞

# 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;
        }
    }
    复制代码

若觉得本文章对你有用，欢迎用[爱发电][Link 1]资助。

[821. Shortest Distance to a Character]: https://link.juejin.im?target=https%3A%2F%2Fleetcode.com%2Fproblems%2Fshortest-distance-to-a-character%2F
[Link 1]: https://link.juejin.im?target=https%3A%2F%2Fafdian.net%2F%40skys215

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 1046 Shortest Distance（前缀和）

1046 Shortest Distance（前缀和） 0、题目 The task is really simple: given N exits on a hig

缺乏、安全感/ 2024年04月07日 12:35/ 0 赞/ 66 阅读

相关 1046. Shortest Distance (20)

The task is really simple: given N exits on a highway which forms a simple cycle, you ar

迈不过友情╰/ 2022年05月31日 12:54/ 0 赞/ 146 阅读

相关 821. Shortest Distance to a Character

/\ Given a string S and a character C, return an array of integers representing the sh

浅浅的花香味﹌/ 2022年05月23日 06:57/ 0 赞/ 139 阅读

相关 1046 Shortest Distance（最短距离）

problem description The task is really simple: given N exits on a highway which for

男娘i/ 2022年04月16日 04:53/ 0 赞/ 216 阅读

相关 Leetcode PHP题解--D12 852. Peak Index in a Mountain Array

852. Peak Index in a Mountain Array 题目链接 [852. Peak Index in a Mountain Array][]

痛定思痛。/ 2022年01月20日 13:07/ 0 赞/ 159 阅读

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

D49 821. Shortest Distance to a Character 题目链接 [821. Shortest Distance to a Charac

末蓝、/ 2022年01月20日 11:01/ 0 赞/ 188 阅读

相关 Leetcode PHP题解--D33 700. Search in a Binary Search Tree

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 700. Search in a Binary Sea

我就是我/ 2022年01月16日 12:41/ 0 赞/ 166 阅读

相关 find-the-distance-from-a-3d-point-to-a-line-segment

[https://stackoverflow.com/questions/4858264/find-the-distance-from-a-3d-point-to-a-line

水深无声/ 2021年10月15日 23:17/ 0 赞/ 242 阅读

相关 PAT A1046 Shortest Distance

The task is really simple: given N exits on a highway which forms a simple cycle, you ar

缺乏、安全感/ 2021年10月01日 05:54/ 0 赞/ 232 阅读

相关 PAT A1046 Shortest Distance (20)

题目地址：[https://www.patest.cn/contests/pat-a-practise/1046][https_www.patest.cn_contests_p

- 日理万妓/ 2021年09月13日 22:18/ 0 赞/ 249 阅读