#aBC225A. [ABC225A] Distinct Strings
[ABC225A] Distinct Strings
AT_abc225_a [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,共 种。
由 ChatGPT 4.1 翻译