class Solution {
    public int[] shortestToChar(String s, char ch) {
        int[] ans=new int[s.length()];
        int left=-1, right=-1;
        
        for(int i=0; i<ans.length; i++){
            if(s.charAt(i)!=ch){
                for(int j=i+1; j<ans.length; j++){
                    if(s.charAt(j)==ch){
                        right=j;
                        break;
                    }
                }
                if(left==-1)
                    ans[i]=right-i;
                else if(right==-1)
                    ans[i]=i-left;
                else
                    ans[i]=Math.min(right-i, i-left);
            }
            else{
                left=i;
                right=-1;
            }
        }
        
        return ans;
    }
}