字典序问题

我的思路很简单，程序开始前，先做一遍预处理，将处理的数据存到map中，处理时用到类似DP的思想进行优化。

#include<iostream>#include<map>#include<string>#include<cstdlib>using namespace std;string book;map<string,int> mymap[7];//前一个下标表示字符串长度 long long size=1;map<string,int>::iterator itemap;//len代表字符长度 rank代表此时生成的新字符串已有几个字符 big代表当前最大字符 s则是当前生成的新字符串内容 void dfs(int len, int rank,int big,string s) {if(len == rank) //当生成的新字符串长度等于字符串长度时，放入map {mymap[len][s] = size++;return;}if(big == 26) //当最大字符已经是z时 返回 {return;}for(int i=big+1; i<=26; i++){dfs(len, rank+1, big+1, s+book[i]);}}void init(){for(int i=1;i<=26;i++){string ss="";ss += 'a'+i-1;book[i] = 'a'+i-1;mymap[1][ss] = size++;}for(int i=1;i<6;i++){map<string,int> mapp = mymap[i];for(itemap=mapp.begin(); itemap!=mapp.end(); ++itemap){string ss = itemap->first;string st="";st = ss[ss.size()-1]; //cout<<"最大字母："<<st<<endl;dfs(i+1,i,mymap[1][st],ss);}}}int main(){init();int N;string str;//测试代码块  可无视 /*cout<<mymap[1]["a"]<<endl;cout<<mymap[1]["z"]<<endl;cout<<mymap[2]["ad"]<<endl;cout<<mymap[6]["uvwxyz"]<<endl;*//*FILE *fp=fopen("file1.txt", "w+");for(int i=1;i<=6;i++){map<string,int> mapp = mymap[i];for(itemap=mapp.begin(); itemap!=mapp.end(); ++itemap){//cout<<itemap->first<<" "<<itemap->second<<endl;fprintf(fp,"%s %d\n",(itemap->first).c_str(),itemap->second);}}*/ while(cin>>N){for(int i=0;i<N;i++){cin>>str;cout<<mymap[str.size()][str]<<endl;}}return 0;}