问题 3749 --字符串的序号

3749: 字符串的序号

题目描述

  字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有:aacb,baca等,因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后,acab 是第 5 个,我们就说 acab 的序号是 5 .再如:ba 的序号是 2,aa 的序号是 1.编程求出给定字符串 S(长度<=100) 的序号 P(保证<=30000)注意:字符串只含小写字母。

输入

字符串S

输出

序号P

样例输入输出

输入#1 复制
acab
输出#1 复制
5

提示

序号 标题 作者 发表时间 费用 订购数 操作