#ABC225A. [ABC225A] 不同的字符串(Distinct Strings)
[ABC225A] 不同的字符串(Distinct Strings)
题目描述
给定一个长度为 的由小写英文字母组成的字符串 。
通过对 中的字符进行排列,可以得到多少个不同的字符串?
输入格式
一行一个字符串 。
输出格式
输出通过对 中的字符进行排列可以得到的不同字符串的数量。
输入输出样例 #1
输入 #1
aba
输出 #1
3
输入输出样例 #2
输入 #2
ccc
输出 #2
1
输入输出样例 #3
输入 #3
xyz
输出 #3
6
说明/提示
样例 1 解释
通过对 aba
中的字符进行排列,可以得到三个不同的字符串:aab
、aba
、baa
。
样例 2 解释
通过对 ccc
中的字符进行排列,只能得到一个字符串:ccc
。
样例 3 解释
通过对 xyz
中的字符进行排列,可以得到六个不同的字符串:xyz
、xzy
、yxz
、yzx
、zxy
、zyx
。
数据范围
是一个仅由英文小写字母组成的长度为 3 的字符串。