原创,禁止抄袭!!!
Leishen_Name
题目背景
身为一个团队的成员,他算是人缘比较出彩的。从最初的梁轩,到雷神,leishen,凉笋······由他的好朋友彬哥让他的外号逐渐变多。
题目描述
这位朋友的真名叫LiangZhenXuan,我们现在希望想从他的名字里取出一部分,来组成一个新的名字。但是其中,我们希望只删去一些字符,保持原有顺序不变。特殊的,我们希望在最后的名字中保留有且仅有两个大写字母。而且,每个大写字母后面至少要跟一个小写字母。 比如说,我们可以拆成LiaXan,或是ZenXu等。
但如果只有这个名字的话就太无趣了。我们希望用以上规则,把班里其他人的名字也拆掉,来获得新的外号。我们保证名字是三个字 的,且每个字拼音的首字母都会大写。也就是说,一个名字里面一定只有三个大写字母。请计算对于一个名字,可以得出多少种不同的外号?
输入格式
输入只有一行,一个字符串,表示一个名字。
输出格式
输出一个数字,表示答案。
样例 #1
样例输入 #1
ZhuHaoMing
样例输出 #1
21
提示
数据范围
对于20%的数据,字符串长度<=6
对于50%的数据,字符串长度<=9
对于100%的数据,字符串长度<=15