Responsive image

问题 F: 字符次数

问题 F: 字符次数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 20
[提交][状态][讨论版][命题人:]

题目描述

给你一个字符串，请你帮忙求出第i个位置的字母在前i个位置中出现了几次

输入描述

一个由小写字母组成的字符串
字符串长度小于1e5

输出描述

一行数分别代表在第i个位置的字母在前i个位置中出现了几次

样例输入

abcf

样例输出

1 1 1 1

提示


在样例中



1 1 1 1



分别表示在第1个位置字符为'a',在前面字符 'a'共出现了1次



分别表示在第2个位置字符为'b',在前面字符 'b'共出现了1次



分别表示在第3个位置字符为'c',在前面字符 'c'共出现了1次



分别表示在第4个位置字符为'f',在前面字符 'f'共出现了1次

[提交][状态]
ACM算法攻关部