0821. Shortest Distance to a Character¶
题目信息¶
- 题号:
0821
- 难度:
Easy
- 主题:
字符串、下标距离、最近出现位置
- 原题:
- 重点:
对每个下标分别寻找任意一个字符 c 的最近出现位置,距离按下标差的绝对值计算
题目重述¶
给定字符串 s 和字符 c,题目保证 c 至少在 s 中出现一次。对于每个下标 i,计算它到某个满足 s[j] == c 的下标 j 的最小距离 |i - j|。
请返回长度与 s 相同的整数数组,其中第 i 项就是上述最短距离。字符串下标从 0 开始,多个相同字符位置中只取距离最近者。
1 <= s.length <= 10^4,s 和 c 均只包含小写英文字母。
自建示例¶
目标字符多次出现:
输入:s = "abcaad", c = "a"
输出:[0,1,1,0,0,1]
解释:a 出现在下标 0、3、4;每个位置到这三个下标中最近者的距离依次为 0、1、1、0、0、1。
字符串只有目标字符本身:
输入:s = "q", c = "q"
输出:[0]
解释:字符串长度达到题目允许的最小值,唯一位置本身就是字符 q 的出现位置,因此到最近 q 的距离为 0。