DH定义一个字符串是“好串”，当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串，而"food"不是好串。
DH拿到了一个字符串，他可以将该字符串的各个字符顺序随意打乱。他想知道一共可以生产多少种不同的好串？
https://blog.csdn.net/c18219227162/article/details/50301513
不会全排列的同学可以参考上面的链接
问题 D: DH的字符重排(全排列)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 15
[提交][状态][讨论版][命题人:]
题目描述
输入描述
一个仅包含小写字母的字符串，长度不超过10。
输出描述
好串的数量。
样例输入
aab样例输出
1提示
只有"aba"这一种好串。
若输入"arc"，则好串为：
1 acr
2 arc
3 car
4 cra
5 rac
6 rca
所以你的答案是6
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版