每个字符最多出现两次的最长子字符串

/*
 * 思路：使用Java Stream的方式，虽然Stream更偏向于函数式编程，处理状态相关的滑动窗口问题比较复杂，
 * 所以这里依然用迭代方式来处理窗口滑动，只是尽量利用Stream API来处理其他部分。
 */

import java.util.HashMap;
import java.util.Map;
import java.util.stream.IntStream;

public class LongestSubstringWithMaxTwoOccurrencesStream {
    public static int findLongestSubstring(String s) {
        Map<Character, Integer> charCount = new HashMap<>();
        final int[] maxLength = {0};
        final int[] start = {0};

        IntStream.range(0, s.length()).forEach(end -> {
            char endChar = s.charAt(end);
            charCount.put(endChar, charCount.getOrDefault(endChar, 0) + 1);

            while (charCount.get(endChar) > 2) {
                char startChar = s.charAt(start[0]);
                charCount.put(startChar, charCount.get(startChar) - 1);
                start[0]++;
            }

            maxLength[0] = Math.max(maxLength[0], end - start[0] + 1);
        });

        return maxLength[0];
    }

    public static void main(String[] args) {
        System.out.println(findLongestSubstring("bcbbbcba")); // 输出: 4
        System.out.println(findLongestSubstring("aaaa")); // 输出: 2
    }
}