增减字符串匹配

题目：
给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。

返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：

如果 S[i] == “I”，那么 A[i] < A[i+1]
如果 S[i] == “D”，那么 A[i] > A[i+1]

思路分析：
我们记录还未写入的最小和最大的数，它们对应的区间为当前未使用的数的集合。从左向右扫描字符串，如果碰到 ‘D’，就取出当前最大的数，否则取出当前最小的数。

class Solution {
    public int[] diStringMatch(String S) {
        int[]arr=new int[S.length()+1];
        int max=S.length();
        int min=0;
        for(int i=0;i<S.length();i++){
            if(S.charAt(i)=='D'){
                arr[i]=max--;
            }else{
                arr[i]=min++;
            }
        }
        arr[S.length()]=max;
        return arr;
    }
}