【LeetCode】821. Shortest Distance to a Character

题目：

简述题目：

    求一个数组，一次是S中的每个字母距离字符C的最短距离

思路：

    先记录字符C在S中的位置，然后遍历S，依次计算每个字符距离每个C的距离，取最小的那一个即可

代码：

public class shortestToChar821 {
	public static int abs(int n) {//求绝对值
		if(n >= 0)
			return n;
		else return -1 * n;
	}
	public static int[] shortestToChar(String S, char C) {
        int[] res = new int[S.length()];
        int[] index = new int[S.length()];//记录C的位置下标
        int j = 0;
        for(int i = 0; i < S.length(); i++){
        	if(S.charAt(i) == C){
        		index[j++] = i;
        	}
        }
        for(int i = 0; i < S.length(); i++){
        	if(S.charAt(i) == C){
        		res[i] = 0;//如果是C就距离为零
        	}else{
        		res[i] = abs(i - index[0]);//先给定一个初始值
        		for(int k = 1; k < j; k++){
        			if(abs(i - index[k]) < res[i])//和初始值比较，比他小就替换
        					res[i] = abs(i - index[k]);
        			else continue;//否则k++
        		}
        	}
        }
        return res;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String S = "loveleetcode";
		char C = 'e';
		int[] res = shortestToChar(S, C);
		for(int i = 0; i < res.length;i++)
			System.out.print(res[i] + "\t");
		System.out.println();
	}

}