#LT3784. 小玉的字符

    ID: 5857 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第十三讲(Level1-2)第二十一讲(Level1)GESP 4级

小玉的字符

小玉的字符

题目描述

最近小玉发呆的时候,眼前总会出现一串由'a'~'z' 这26个字符组成的字符。每次字符串出现,小玉就很想知道这串字符中有多少个不同的字符。对于其中重复的字符,只保留一个,把其余相同的字符去掉。然后把这些不同的字符按照ASCII码值从小到大排序。请编程帮助小玉完成"去重"和"排序"的工作。

输入格式

共1行,一个字符串,长度不超过1000。

输出格式

第1行为1个正整数M,表示不相同的字符的个数;

第2行为M个用空格隔开的字符,为从小到大排好序的不相同的字符。

样例输入 #1

tctm

样例输出 #1

3
cmt

样例输入 #2

tctmyyds

样例输出 #2

6
cdmsty

数据范围

字符串长度不超过 10001000

知识点与难度

本题涉及的知识点从属于 GESP 4级(排序基础、字符串去重),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归