划分字母区间

/*
 * 题目思路：
 * 1. 使用流操作遍历字符串s，记录每个字母最后出现的位置。
 * 2. 然后再次使用流操作遍历字符串，根据每个字母的最后出现位置，将字符串划分为尽可能多的片段。
 * 3. 每次划分一个片段的结束位置为当前片段内所有字母的最远位置。
 * 4. 记录每个片段的长度。
 */

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Solution {
    public List<Integer> partitionLabels(String s) {
        // 记录每个字母最后出现的位置
        int[] lastIndex = new int[26];
        IntStream.range(0, s.length()).forEach(i -> lastIndex[s.charAt(i) - 'a'] = i);

        int[] start = {0};
        int[] end = {0};

        // 使用流操作划分片段
        return IntStream.range(0, s.length()).mapToObj(i -> {
            end[0] = Math.max(end[0], lastIndex[s.charAt(i) - 'a']);
            if (i == end[0]) {
                int length = end[0] - start[0] + 1;
                start[0] = i + 1;
                return length;
            }
            return 0;
        }).filter(length -> length > 0).collect(Collectors.toList());
    }
}