#include<bits/stdc++.h>usingnamespace std;classSolution{public:
vector<int>partitionLabels(string s){int hash[26]={0};for(int i =0; i < s.size(); i++){
hash[s[i]-'a']= i;}int left =0, right =0;
vector<int> res;for(int i =0; i < s.size(); i++){
right =max(hash[s[i]-'a'],right);if(right == i){
res.push_back(right - left +1);
left = i +1;}}return res;}};