字符的最短距离

核心就八个字：左右各扫一遍，取 min。下面每一帧都在套它。

先把目标字符 e 全找出来:绿色这四个位置(下标 3、5、6、11)本身到 e 的距离都是 0。其余位置的距离，就看它离最近的绿色有多远。

走到下标 0（字符 l），它左边一个 e 都还没出现，到左边 e 的距离先记成无穷大 ∞，等第二遍从右边补。

走到下标 1（字符 o），它左边一个 e 都还没出现，到左边 e 的距离先记成无穷大 ∞，等第二遍从右边补。

走到下标 2（字符 v），它左边一个 e 都还没出现，到左边 e 的距离先记成无穷大 ∞，等第二遍从右边补。

走到下标 3，正好是 e。它本身距离为 0，同时把 pre 记成 3，往后的位置就拿它当「左边最近的 e」。

走到下标 4（字符 l），左边最近的 e 在 3，距离就是 4 减 3 等于 1。

走到下标 5，正好是 e。它本身距离为 0，同时把 pre 记成 5，往后的位置就拿它当「左边最近的 e」。

走到下标 6，正好是 e。它本身距离为 0，同时把 pre 记成 6，往后的位置就拿它当「左边最近的 e」。

走到下标 7（字符 t），左边最近的 e 在 6，距离就是 7 减 6 等于 1。

走到下标 8（字符 c），左边最近的 e 在 6，距离就是 8 减 6 等于 2。

走到下标 9（字符 o），左边最近的 e 在 6，距离就是 9 减 6 等于 3。

走到下标 10（字符 d），左边最近的 e 在 6，距离就是 10 减 6 等于 4。

走到下标 11，正好是 e。它本身距离为 0，同时把 pre 记成 11，往后的位置就拿它当「左边最近的 e」。

第一遍扫完了。每个位置都拿到了「到左边最近 e」的距离。注意开头 lov 三个位置还是 ∞，因为它们左边根本没有 e。这正是要扫第二遍的原因。

从右往左走到下标 11，又是 e，把 suf 记成 11，它本身答案就是 0。

走到下标 10，右边最近的 e 在 11，右距 1。和第一遍的左距 4 比，取小的：答案 = 1。右边更近，更新成它。

走到下标 9，右边最近的 e 在 11，右距 2。和第一遍的左距 3 比，取小的：答案 = 2。右边更近，更新成它。

走到下标 8，右边最近的 e 在 11，右距 3。和第一遍的左距 2 比，取小的：答案 = 2。左边本来就更近，保持不变。

走到下标 7，右边最近的 e 在 11，右距 4。和第一遍的左距 1 比，取小的：答案 = 1。左边本来就更近，保持不变。

从右往左走到下标 6，又是 e，把 suf 记成 6，它本身答案就是 0。

从右往左走到下标 5，又是 e，把 suf 记成 5，它本身答案就是 0。

走到下标 4，右边最近的 e 在 5，右距 1。和第一遍的左距 1 比，取小的：答案 = 1。左右一样近，取最小还是 1，答案保持不变。

从右往左走到下标 3，又是 e，把 suf 记成 3，它本身答案就是 0。

走到下标 2，右边最近的 e 在 3，右距 1。和第一遍的左距 ∞ 比，取小的：答案 = 1。右边更近，更新成它。

走到下标 1，右边最近的 e 在 3，右距 2。和第一遍的左距 ∞ 比，取小的：答案 = 2。右边更近，更新成它。

走到下标 0，右边最近的 e 在 3，右距 3。和第一遍的左距 ∞ 比，取小的：答案 = 3。右边更近，更新成它。

两遍合起来,每个位置都拿到了「左边最近」和「右边最近」里更小的那个,这就是到最近 e 的真实距离。最终答案 [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0],和题目给的输出完全一致。

c 在最左或最右是典型边界：一遍全 ∞，必须靠另一遍补齐，这就是为什么要两遍。

两个高频追问：为什么两遍最优、c 不出现怎么办。