字典序问题作业ppt.pptVIP

 字典序问题作业PPT;问题描述; ★数据输入 输入数据是一个由小写英文字母组成的字符串（长度在1到6之间）。 ★数据输出 输出该字符串对应的编码。 输入示例 输出示例 ab 27 ;对问题的理解和分析;例 子;代码部分;else { for(int j=i+1;j=26;j++) { sum+=f(j,k-1); } } return sum; };//计算长度为k的所有组合的个数，前提是升序 int g(int k) { int sum=0; for(int i=1;i=26;i++) { sum+=f(i,k); } return sum; };//转换成数字 int change(char c) { return c-a+1; } //给出一个字符串返回一个序号 int order(string s) { int k=s.size(); int sum=0,temp=0;;//获取1~k-1长度的子字符串数 for(int i=1;ik;i++) { sum+=g(i); } //小于第一个字母的长度为k的所有组合个数 for(int i=1;ichange(s[0]);i++) { sum+=f(i,k); };//以第一个字母作为开始的字符串组合个数 for(int i=1,temp=change(s[0]);is.size();i++) { int t=change(s); //获取此时的字母并转化成数字 int len=s.size()-i; //获取此时的长度 for(int j=temp+1;jt;j++) //获取比此时数字小，长度是此时的长度的所有组合的个数 sum+=f(j,len); temp=t; //获取当前字符值，方便下一次从此项+1项开始累加 } return sum+1; };int main() { string s; cins; coutorder(s)endl; system(pause); return 0; };总结;算法与数据结构第一次作业解题报告 字典序问题