字典序问题

我的思路很简单，程序开始前，先做一遍预处理，将处理的数据存到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;
}