DH定义一个字符串是“好串”,当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串,而"food"不是好串。
DH拿到了一个字符串,他可以将该字符串的各个字符顺序随意打乱。他想知道一共可以生产多少种不同的好串?
https://blog.csdn.net/c18219227162/article/details/50301513
不会全排列的同学可以参考上面的链接
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算法攻关部