增减字符串匹配

/*
 * 思路：我们可以使用双指针的方法从两端向中间填充数字。
 * 我们初始化一个低指针low为0和一个高指针high为n。
 * 我们遍历字符串s，如果s[i] == 'I'，则将low的值赋给perm[i]，然后增加low。
 * 如果s[i] == 'D'，则将high的值赋给perm[i]，然后减少high。
 * 在最后一个位置，将low或high的值赋给perm[n]。
 * 使用Java Stream API实现上述逻辑。
 */

import java.util.stream.IntStream;

public class Solution {
    public int[] diStringMatch(String s) {
        int n = s.length();
        int[] low = {0};
        int[] high = {n};
        int[] perm = IntStream.range(0, n)
                               .map(i -> s.charAt(i) == 'I' ? low[0]++ : high[0]--)
                               .toArray();
        perm = IntStream.concat(IntStream.of(perm), IntStream.of(low[0])).toArray();
        return perm;
    }
}