脚本宝典收集整理的这篇文章主要介绍了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;
}
}
以上是脚本宝典为你收集整理的Leetcode PHP题解--D49 821. Shortest Distance to a Character全部内容,希望文章能够帮你解决Leetcode PHP题解--D49 821. Shortest Distance to a Character所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。