题目名称 819. 字符串序号
输入输出 stringnum.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-06-15加入
开放分组 全部用户
提交状态
分类标签
搜索法 字符串
分享题解
通过:28, 提交:68, 通过率:41.18%
GravatarreØreOré 100 0.000 s 0.00 MiB C++
GravatarNVIDIA 100 0.002 s 0.31 MiB C++
Gravatardigital-T 100 0.003 s 0.31 MiB C++
Gravatarzjmfrank2012 100 0.004 s 0.28 MiB C++
GravatarMakazeu 100 0.004 s 0.29 MiB C++
Gravatarnoibaihao 100 0.004 s 0.32 MiB C++
GravatarVacaTionGOD 100 0.015 s 2.61 MiB Pascal
Gravatarfanyunfang 100 0.016 s 0.17 MiB Pascal
Gravatarfanyunfang 100 0.018 s 0.17 MiB Pascal
Gravatarfanyunfang 100 0.018 s 0.17 MiB Pascal
关于 字符串序号 的近10条评论(全部评论)
c++天生的优势
Gravatar思邈然
2014-11-09 15:44 1楼

819. 字符串序号

★   输入文件:stringnum.in   输出文件:stringnum.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述】
字符串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