763. 划分字母区间

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		char[] charArr = str.toCharArray();
		int[] c = new int[charArr.length];
		Map<Character, Integer> map = new HashMap();
		for(int i=charArr.length-1; i>=0; i--) {
			if(map.get(charArr[i]) == null) {
				map.put(charArr[i], i);
				c[i] = i;
			}else {
				c[i] = map.get(charArr[i]);
			}
		}
		List list = new ArrayList<Integer>();
		// c[] 构建完毕了
		int i = 0; 
		while(i <= charArr.length-1) {
			int k = c[i];
			int newMax = k;
			for(int j=i; j<k; j++) {
				if(c[j] > k) {
					newMax = c[j];
				}
			}
			if(newMax == k) {
				list.add(k);
				i = k + 1; 
			}else {
				i = newMax;
			}
		}
		
		
		for(int g=0; g < list.size(); g++) {
			if(g == 0) {
				System.out.println((int)list.get(0)+1);
			}
			else {
				System.out.println((int)list.get(g)-(int)list.get(g-1));
			}
		}
		
	}