力扣（LeetCode） 821. 字符的最短距离

佚名 6年前 (2019-04-15) 随笔 1676人围观抢沙发百度已收录

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。

示例 1:

输入: S = "loveleetcode", C = 'e'
输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
说明:

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

字符串 S 的长度范围为 [1, 10000]。
C 是一个单字符，且保证是字符串 S 里的字符。
S 和 C 中的所有字母均为小写字母。

java版

class Solution {
    public int[] shortestToChar(String S, char C) {
        char[] cs = S.toCharArray();
        int[] res = new int[cs.length];
        for (int i = 0; i < cs.length; i++) {
            int min = 20000;
            for (int j = 0; j < cs.length; j++) {
                if(cs[j]==C) {
                    if(min>Math.abs(i-j)) {
                        min = Math.abs(i-j);
                    }
                }
            }
            res[i]=min;
        }
        return res;
    }
}