#ABC225A. [ABC225A] 不同的字符串(Distinct Strings)

    ID: 2789 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>ABC入门算法闯关组合递推与动态规划

[ABC225A] 不同的字符串(Distinct Strings)

题目描述

给定一个长度为 33 的由小写英文字母组成的字符串 SS

通过对 SS 中的字符进行排列,可以得到多少个不同的字符串?

输入格式

一行一个字符串 SS

输出格式

输出通过对 SS 中的字符进行排列可以得到的不同字符串的数量。

输入输出样例 #1

输入 #1

aba

输出 #1

3

输入输出样例 #2

输入 #2

ccc

输出 #2

1

输入输出样例 #3

输入 #3

xyz

输出 #3

6

说明/提示

样例 1 解释

通过对 S=S = aba 中的字符进行排列,可以得到三个不同的字符串:aabababaa

样例 2 解释

通过对 S=S = ccc 中的字符进行排列,只能得到一个字符串:ccc

样例 3 解释

通过对 S=S = xyz 中的字符进行排列,可以得到六个不同的字符串:xyzxzyyxzyzxzxyzyx

数据范围

SS 是一个仅由英文小写字母组成的长度为 3 的字符串。