内容简介:给定一个字符串返回字符串中每一个字符离给定的字符
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;
}
}
若觉得本文章对你有用,欢迎用[爱发电](https://afdian.net/@skys215)资助。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
REST实战
Jim Webber、Savas Parastatidis、Ian Robinson / 李锟、俞黎敏、马钧、崔毅 / 东南大学出版社 / 2011-10 / 78.00元
为何典型的企业项目无法像你为web所开发的项目那样运行得如此平滑?对于建造分布式和企业级的应用来说,rest架构风格真的提供了一个可行的替代选择吗? 在这本富有洞察力的书中,三位soa专家对于rest进行了讲求实际的解释,并且通过将web的指导原理应用到普通的企业计算问题中,向你展示了如何开发简单的、优雅的分布式超媒体系统。你将会学习到很多技术,并且随着一家典型的公司从最初的小企业逐渐成长为......一起来看看 《REST实战》 这本书的介绍吧!