50.字符典 (15分)
来源:互联网 发布:国家四大人工智能平台 编辑:程序博客网 时间:2024/05/16 14:25
题目内容:
在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按照从左到右出现的次序与字母表中出现的次序相同,且每个字符最多出现1次. 例如,a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列如下.123…262728…abc…zabac…对于给定长度不超过6的升序字符串,编程计算出它在上述字典中的编码.
输入描述
输入数据的第1行是一个正整数k,表示接下来共有k行.在接下来的k行中,每行给出一个字符串.
输出描述
输出结果,每行对应于一个字符串的编码.
输入样例
3ababc
输出样例
12352
#include <iostream>#include <string>using namespace std;int main(){string s;int a[100][26];int i,j,k,p,n,length,sum,b[100]={0};cin>>n;for(p=0;p<n;p++){cin>>s;sum=0;length = s.length();for(i=1;i<=26;i++)a[1][i]=1;for(i=2;i<=length;i++)for(j=1;j<=26;j++){a[i][j]=0;if(26-j>=i-1){for(k=j+1;k<=26;k++)a[i][j]+=a[i-1][k];}}for(i=1;i<length;i++)for(j=1;j<=26;j++)sum+=a[i][j];for(i=1;i<=s[0]-'a';i++)sum+=a[length][i];for(i=1;i<length;i++)for(j=s[i-1]-'a'+1;j<s[i]-'a';j++)sum+=a[length-i][j];b[p]=sum+1;} for(p=0;p<n;p++) cout<<b[p]<<endl;return 0;}
0 0
- 50.字符典 (15分)
- 7-3 输出三角形字符阵列(15 分)
- 返回按 "[" "]" 分隔开的字符
- 经验 - R - 替换字符串中部分字符
- SQL替换字段中部分字符
- 20.分苹果 (15分)
- SQL 字符處理,分離(原)
- java 中区分字符串中的字符与数字
- 将字符串中的字符'*'移到串的前部分
- 函数将字符串中的字符'*'移到串的前部分
- C++字符数组越界问题的一个案例分…
- sql截取特殊字符分隔开的字串
- 实验8-2-3 删除字符 (20分)
- Swift傻傻分不清楚系列(五) 字符串和字符
- Linux字符界面下ls分屏显示
- mysql中使用REPLACE函数替换字段中部分字符
- 计算机显示字符为什么有全角和半角之分?
- Java字节流与和字符流区别之分
- 奇数阶幻方求解
- 对一篇文章计数输出最多的20个(《编程珠玑》)
- Suse Linux Enterprise 12下编译protocol buffer并生成python binding
- poj解题报告——1218
- hdu 2147 kiki's game 博弈
- 50.字符典 (15分)
- 使用Nexus2搭建企业maven仓库(三)
- 从淘宝架构之”Tair“ 看互联网方向!
- 2014年11月4日
- 调用函数输出星号图
- 得到格式化时间
- jQuery验证控件jquery.validate.js使用说明+中文API
- C++菜鸟学习笔记1
- mysql 插入出现乱码-解决办法 set names utf8