LeetCode 821题 字符的最短距离 -- JavaScript

版权声明：版权所有，转载、引用请指明出处！ https://blog.csdn.net/qq_30216191/article/details/82749598

题目描述：

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。

示例 : 

输入: S = "loveleetcode", C = 'e'
输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

说明:

1. 字符串 S 的长度范围为 [1, 10000]。
2. C 是一个单字符，且保证是字符串 S 里的字符。
3. S 和 C 中的所有字母均为小写字母。

方法分析：

根据题目分析，字符之间的距离应该分为3种：

• 检索字符仅位于C的左侧，即字符C第一次出现在S中，则其前面的字符到该C字符的距离就是该字符C的索引减去检索字符的索引
• 检索字符仅位于C的右侧，即字符C最后一次出现在S中，则其后面的字符到该C字符的距离就是检索字符的索引减去该字符C的索引
• 检索字符位于两个C之间，则返回该检索字母到其前一个C和后一个C的距离的最小值即可

代码实现：

var shortestToChar = function(S, C) {
  let arr = [];
  for(let i in S) {
    //检索字符仅位于C的左侧
    if(S.lastIndexOf(C, i) == -1)  arr.push(S.indexOf(C, i) - i);
    //检索字符仅位于C的右侧
    else if(S.indexOf(C, i) == -1) arr.push(i - S.lastIndexOf(C, i));
    //检索字符位于两个C之间
    else{ arr.push(Math.min(S.indexOf(C, i) - i, i - S.lastIndexOf(C, i))); }
  }
  return arr;
};

代码解析：

该题主要是indexOf方法和lastIndexOf方法的使用。关于两个方法的具体使用，请参考：

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/lastIndexOf

参考链接：https://leetcode-cn.com/problems/shortest-distance-to-a-character/description/