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

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

示例 1:

输入: S = "loveleetcode", C = 'e'

输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

说明:

字符串 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;
    }
}

运行结果