首先记录字符串中，每个字母的出现的最终位置，然后遍历字符串，字符第一次出现位置l到最后一次出现位置r中间所有元素进入一个空间，该距离内一共r-l+1个元素。
题目中每个字母最终出现的位置为[4,0,0,0,0,2,0,0,8,3,5,6,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0]
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型vector
     */
    vector<int> splitString(string s) {
        // write code here
        int l=0,r=0;
        vector<int> hash(27);
        for(int i=0;i<s.size();i++){
            hash[s[i]-'a']=i;
            //[4,0,0,0,0,2,0,0,8,3,5,6,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0]
        }
        vector<int> res;
        for(int i=0;i<s.size();i++){
            r=max(r,hash[s[i]-'a']);
            if(i==r){
                res.push_back(r-l+1);
                l=i+1;
                r=0;
            }
        }
        return res;
    }
};