lc 763.劃分字母區間（字串，雙指標）【***貪心演算法】

官方題解https://leetcode-cn.com/problems/partition-labels/solution/hua-fen-zi-mu-qu-jian-by-leetcode-solution/ 

class Solution {
public:
    vector<int> partitionLabels(string S) {
        vector<int> re;
        int endc[26], len=S.size();
        for(int i=0;i<len;++i){
            endc[S[i]-'a']=i;  //記錄每種字元最後出現的位置
        }
        int start=0, end=0;
        for(int i=0;i<len;++i){
            end=max(end, endc[S[i]-'a']);  //貪心演算法，end取當前start-end內部字元的最後出現位置（這樣片段可以儘量多）
            if(i==end){  //end一直不變，直到遍歷到S[end]，說明這裡是真正的end
                re.push_back(end-start+1);
                start=end+1;  //start更新，end繼續隨i變化而變化
            }
        }
        return re;
    }
};