Responsive image

问题 D: DH的字符重排(全排列)

问题 D: DH的字符重排(全排列)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

DH定义一个字符串是“好串”，当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串，而"food"不是好串。
DH拿到了一个字符串，他可以将该字符串的各个字符顺序随意打乱。他想知道一共可以生产多少种不同的好串？
https://blog.csdn.net/c18219227162/article/details/50301513


不会全排列的同学可以参考上面的链接

输入描述

一个仅包含小写字母的字符串，长度不超过10。

输出描述

好串的数量。

样例输入

aab

样例输出

1

提示

只有"aba"这一种好串。

若输入"arc"，则好串为：

1 acr

2 arc

3 car

4 cra

5 rac

 6 rca

所以你的答案是6


[提交][状态]
ACM算法攻关部