#abc225a. [abc225_a]Distinct Strings
[abc225_a]Distinct Strings
问题描述
给定一个长度为的小写英文字母组成的字符串。
通过排列中的字符,可以得到多少个不同的字符串?
约束条件
- 是一个长度为的小写英文字母构成的字符串。
输入
输入以以下格式从标准输入给出:
输出
打印通过排列中的字符可以得到的不同字符串的数量。
示例输入 1
aba
示例输出 1
3
通过排列 aba
中的字符,可以得到三个不同的字符串:aab
,aba
,baa
。
示例输入 2
ccc
示例输出 2
1
通过排列 ccc
中的字符,只能得到一个字符串:ccc
。
示例输入 3
xyz
示例输出 3
6
通过排列 xyz
中的字符,可以得到六个不同的字符串:xyz
,xzy
,yxz
,yzx
,zxy
,zyx
。