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

给你一个字符串 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;
    }
}