RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1916--字符串的序号
1916: 字符串的序号
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 14
Submit: 45
Statistics
【 Description 】
字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有:aacb,baca等,因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后,acab 是第 5 个,我们就说 acab 的序号是 5。再如:ba 的序号是 2,aa 的序号是 1。
编程求出给定字符串S(长度<=100) 的序号 P(保证<=30000)注意:字符串只含小写字母。
【 Input 】
输入一个字符串
【 Output 】
输出字符串对应的序号
【 Sample Input 】
acab
【 Sample Output 】
5
【 Source/Category 】
字符串