思想:划分子问题
class Solution {
public int[] diStringMatch(String S) {
int size=S.length();
int l=0;
int h=size;
int[] output_arr=new int[size+1];
for(int i=0;i<size;i++){
if(S.charAt(i)=='I') output_arr[i]=l++;
else output_arr[i]=h--;
}
output_arr[size]=h;
return output_arr;
}
}