题解 | #划分字母区间#

function splitString( s ) {
    // write code here
    let map = new Map();
    for (let i = 0; i < s.length; i++) {
        map.set(s[i], i); // 所有字母最后出现的位置
    }
    
    let start = 0, end = 0;
    const res = [];
    
    for (let i = 0; i < s.length; i++) {
        let curCharFarthest = map.get(s[i]); // 当前字母最后出现的位置
        end = Math.max(end, curCharFarthest);  // 该区间内所有字母，最后出现的位置中最远的一个
        if (i == end) { // 扫到最远处，说明可以切分了；区间外不会再有相同字母
            res.push(end - start + 1); // 加入一个答案区间的长度
            start = end + 1; // 下一个区间开始
        }
    }
    
    return res;
}
module.exports = {
    splitString : splitString
};