首页 > 试题广场 >

游游的字符重排

[编程题]游游的字符重排
  • 热度指数:247 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
游游定义一个字符串是“好串”,当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串,而"food"不是好串。

游游拿到了一个字符串,她可以将该字符串的各个字符顺序随意打乱。她想知道一共可以生产多少种不同的好串?

输入描述:
一个仅包含小写字母的字符串,长度不超过10。


输出描述:
好串的数量。
示例1

输入

aab

输出

1

说明

只有"aba"这一种好串。
示例2

输入

arc

输出

6
示例3

输入

aaa

输出

0