最小窗口子序列

/*
 * 最小窗口子序列
 *
 * 思路：
 * 1. 使用流来遍历字符串 S 和 T。
 * 2. 当找到匹配的子序列时，记录其长度，并尝试找到更小的匹配子序列。
 * 3. 最终返回最小长度的子序列。
 */
 
import java.util.Optional;
import java.util.stream.IntStream;
 
public class Solution {
    public String minWindow(String S, String T) {
        int sLen = S.length(), tLen = T.length();
        int[] minLength = {Integer.MAX_VALUE};
        String[] result = {""};
 
        IntStream.range(0, sLen).filter(i -> S.charAt(i) == T.charAt(0)).forEach(i -> {
            int sIndex = i, tIndex = 0;
            while (sIndex < sLen && tIndex < tLen) {
                if (S.charAt(sIndex) == T.charAt(tIndex)) {
                    tIndex++;
                }
                sIndex++;
            }
            if (tIndex == tLen) {  // 完全匹配
                int end = sIndex;
                sIndex--; tIndex--;
                while (tIndex >= 0) {  // 反向收缩匹配子序列
                    if (S.charAt(sIndex) == T.charAt(tIndex)) {
                        tIndex--;
                    }
                    sIndex--;
                }
                sIndex++;
                if (end - sIndex < minLength[0]) {  // 更新最小长度和结果
                    minLength[0] = end - sIndex;
                    result[0] = S.substring(sIndex, end);
                }
            }
        });
 
        return result[0];
    }
}