Partition Labels :
Difficulty Level : Easy
Submissions : 382
Asked In :
Marks :10
: 4 | : 2
You are given a string $$$S$$$ consisting of $$$n$$$ lowercase Latin letters. We want to partition the string into as many parts as possible so that each letter appears in at most one part.
Note that the partition is done so that after concatenating all the parts in order, the resultant string should be $$$S$$$.
Print a list of integers representing the size of these parts.
The first line of input contains an integer $$$t$$$ $$$(1 \le t \le 10^4)$$$ — the number of testcases. The description of $$$t$$$ testcases follows.
The first and only line of each testcase contains a string $$$S$$$ $$$(1 \le |S| \le 10^5)$$$.
It is guaranteed that the sum of $$$|S|$$$ over all testcases does not exceed $$$10^5$$$.
For each test case, print the list of partition sizes in a single new line.
2ababcbacadefegdehijhklijeccbbbbdec
9 7 8 10
In sample test case 1, The partition is $$$\texttt{"ababcbaca"}$$$, $$$\texttt{"defegde"}$$$, $$$\texttt{"hijhklij"}$$$. This is a partition so that each letter appears in at most one part. A partition like $$$\texttt{"ababcbacadefegde"}$$$, $$$\texttt{"hijhklij"}$$$ is incorrect, because it splits $$$S$$$ into less parts.
