题目名称 819. 字符串序号
输入输出 stringnum.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 祝一帆 于2012-06-15加入修改该题
开放分组 全部用户
提交状态
分类标签
搜索法 字符串
分享题解
通过:30, 提交:70, 通过率:42.86%
杨奥硕 100 0.000 s 0.00 MiB C++
WWD 100 0.002 s 0.31 MiB C++
王宇飞 100 0.003 s 0.31 MiB C++
张家铭 100 0.004 s 0.28 MiB C++
祝一帆 100 0.004 s 0.29 MiB C++
白皓 100 0.004 s 0.32 MiB C++
Au 100 0.015 s 2.61 MiB Pascal
小王 100 0.016 s 0.17 MiB Pascal
小王 100 0.018 s 0.17 MiB Pascal
小王 100 0.018 s 0.17 MiB Pascal
关于 字符串序号 的近10条评论(全部评论)
c++天生的优势
思邈然
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