#include<bits/stdc++.h> using namespace std; int main(){int[] last = new int[26]; int length = S.length(); for (int i = 0; i < length; i++) { last[S.charAt(i) - 'a'] = i; } List<Integer> partition = new ArrayList<Integer>(); int start = 0, end = 0; for (int i = 0; i < length; i++) { end = Math.max(end, last[S.charAt(i) - 'a']); if (i == end) { partition.add(end - start + 1); start = end + 1; } } cout<< partition; }