普及⏱ 1000ms💾 256MB#P5059

题目描述

把仅含小写字母的串划分成尽可能多的段,使得每个字母只出现在一个段中。按顺序输出每段的长度。

输入格式

一行小写字母串(长度不超过 $500$)。

输出格式

一行若干个整数:各段长度,空格分隔。

数据范围

串长 $\le 500$

样例输入 #1
a
样例输出 #1
1
样例输入 #2
ab
样例输出 #2
1 1