【算法】leetcode 821. 字符的最短距离

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法专栏收录该内容

15 篇文章

订阅专栏

该博客探讨了一种算法，用于计算字符串中每个字符到最近出现的特定字符c的距离。算法通过双指针技术实现，首先初始化一个数组记录所有位置到最近c的距离，然后更新数组值以获取最小距离。这种方法在字符串处理和距离计算中有广泛应用。

给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。

返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i
到离它最近的字符 c 的距离。

两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。

class Solution {
    public int[] shortestToChar(String s, char c) {
        int[] ans = new int[s.length()];
        int left = s.length();
        int right = 0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==c) left=i;
            ans[i]=left;
        }

        for(int i=s.length()-1;i>=0;i--){
            if(s.charAt(i)==c) right=i;
            ans[i]=Math.min(Math.abs(ans[i]-i),Math.abs(right-i));
        }
        return ans;
    }
}