当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D49821.ShortestDistancetoaCharacter

时间:2023-03-29 20:07:20 PHP

D49821.ShortestDistancetoaCharacter题目链接821.ShortestDistancetoaCharacter题目分析给定一个字符串s和一个字符c。返回字符串中每个字符与给定字符c之间的最短距离。思路是先用array_keys求字符C在字符串S中的位置,如果当前遍历的位置在下一个出现的字符C之前,则直接减去下标得到距离。否则,当当前下标大于前一个字符C且存在下一个字符C时,距离为两者中最小的。当距离为0时,标记下一个要获取的C的位置。最终代码$char){$dist=abs($keys[$prev]-$index);如果($index>$keys[$prev]&&isset($keys[$prev+1])){$dist=min($index-$keys[$prev],$keys[$prev+1]-$指数);如果($dist==0){$prev++;}}$distances[]=$dist;}返回$距离;}}如果您觉得本文对您有用,欢迎用爱心募捐。