字符串序号

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 stringnum.in 输出文件 stringnum.out
【问题描述】
字符串acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相
等的字符串还有：aacb,baca 等，因为他们也是含有两个a ,一个b ,一个c 。所有满足
这个性质的字符串按字典顺序排列后，acab 是第5 个，我们就说acab 的序号是5 .再如：
ba 的序号是2,aa 的序号是1.编程求出给定字符串S（长度<=100） 的序号P（保证
<=30000）注意：字符串只含小写字母。
【输入格式】
只有一行，字符串S。
【输出格式】
共一行。输出P
【输入样例】
acab
【输出样例】
5