‹ 上一题 下一题 ›

j00196. 末次出现位置拼串 未做

1000 ms 256 MB 测试点 10 J-17·字符串J·数据结构自拟题字符数组与字符串处理

题目描述

对字符串中每个不同的字符(按首次出现的先后为序),取它最后一次出现的下标(从 0 开始),把这些下标的十进制表示依次直接拼接成一个字符串输出。例如 abca 中 a、b、c 的末次下标依次为 3、1、2,输出 312。

输入格式

一行一个字符串(只含小写字母)。

输出格式

一行一个字符串,按上述规则拼接的结果。

样例

输入
abca
输出
312

数据范围

输入
输出

            
答案