763.cpp

class Solution {
public:
    vector<int> partitionLabels(string S) {
        vector<int> last_indx(128, 0);
        for(int i = 0; i < S.size(); i++)
            last_indx[S[i]] = i;
        vector<int> ans;
        int start = 0;
        int end = 0;
        for(int i = 0; i < S.size(); i++) {
            // cout << "1> i: " << i << " ,end: " << end << endl;
            end = max(end, last_indx[S[i]]);
            // cout << "2> i: " << i << " ,end: " << end << endl;
            if (i == end) {
                ans.push_back(end - start + 1);
                start = end + 1;
            }
        }
        return ans;
    }
};