leetcode-贪心-763. 划分字母区间

class Solution {
public:
    vector<int> partitionLabels(String s) {
        vector<int> res;
        int map[26];
        for(int i = 0; i < s.length(); i++){
            map[s[i]-'a'] = i; // 记录每个单词最后出现的位置
        }
        int start =0, end =0;
        for(int i = 0; i < s.length(); i++){
            end = max(end, map[s[i]-'a']); // 每一次更新单词最远出现的位置
            if(i==end){  // 此区间形成闭环，可以划分
                res.push_BACk(end-start+1);
                start = end+1;  // 更新下一个区间起始位置
            }
        }
        return res;
    }
};