class Solution {
public int[] diStringMatch(String S) {
int end=S.length();
int[] ans=new int[end+1];
int begin=0;
int len=end;
char[] ch=S.toCharArray();
for(int i=0;i<len;++i){
if(ch[i]=='I'){
ans[i]=begin;
begin++;
}
else{
ans[i]=end;
end--;
}
}
ans[len]=begin;
return ans;
}
}