字符的最短距离

两点之间只存在左右关系，固定数组中每一个点的位序，作为标志的C的位序左右对称。从左到右和从右到左遍历整个数组，分别假设C点位序分别在遍历点位序的左边和右边，同时使用滑动数组更新最短距离点即可。

方法一：两次遍历

Python版本

C++版本

Java版本

复杂度分析

• 时间复杂度：O(N)。此处n指的是数组 s 的长度，遍历两次。

• 空间复杂度：O(N)。此处的 n 指的是数组 s 的长度，存储答案的数组与 s 等长，无其他中间数组。

备注