字符的最短距离

haveman

已于 2022-04-21 11:29:10 修改

阅读量297

点赞数

分类专栏： LeetCode 文章标签： leetcode java

于 2022-04-20 11:47:43 首次发布

本文链接：https://blog.youkuaiyun.com/u011649113/article/details/124293621

版权

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

该代码实现了一个功能，计算字符串中每个字符到最近目标字符的距离。给定一个字符串`s`和字符`c`，返回一个数组，数组元素表示每个位置到最近`c`的距离。在测试案例中，输入为`loveleetcode`和字符`e`，输出为`3,2,1,0,1,0,0,1,2,2,1,0`。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：

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

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

实现代码：

    public static int[] minDistance(String s, char ch) {
        if (s == null || s.length() <= 0) {
            return new int[] {};
        }

        String c = String.valueOf(ch);

        if (Boolean.FALSE == s.contains(c)) {
            return new int[] {};
        }

        int[] answer = new int[s.length()];
        s = s.replaceAll(c, "0");

        int startIdx = s.indexOf("0");
        int endIdx = s.indexOf("0");

        for (int i = 0; i < s.length(); i++) {
            int leftDistance = Math.abs(i - startIdx);
            int rightDistance = Math.abs(i - endIdx);

            if (i == endIdx) {
                startIdx = endIdx;
                endIdx = s.indexOf("0", endIdx + 1);
            }

            answer[i] = leftDistance < rightDistance ? leftDistance : rightDistance;
        }

        return answer;
    }

    public static void main(String[] args) {
        int[] result = minDistance("loveleetcode", 'e');

        if (result.length <= 0) {
            System.out.println("source string is invalid");
        } else {
            System.out.println("minDistance: ");
            for (int i = 0; i < result.length; i++) {
                System.out.print(result[i] + ", ");
            }
        }

    }

测试