用基数排序实现单词按字典序排序（包含大写）

输入字符串的处理:
所以字符串中最长单词的长度为mxp
基数排序时将每一个长度小于mxp的字符串后位填补‘A’
即Cards Cap中mxp=4，Cap–>CapAA
这样所有的字符串就统一长度。

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<list>
#include<vector>
#include<string.h>
using namespace std;
typedef vector<string> vec_wd;
int rd=52;
int mxp;//最长单词的位数
int n;//表示有多少个单词

void sort_Dic(vec_wd src) {
//    cout<<"-------------------"<<endl;
//    for(int i=0; i<n; i++) {
//            cout<<src.at(i)<<endl;
//        }
    for(int k=1; k<=mxp; k++) { //进入每一趟基数排序
        vector<vec_wd> mat(52);//大小写各占26
        for(int j=0; j<n; j++) { //遍历每一个单词
            int len=src.at(j).size();
//            cout<<"len="<<len<<endl;
            if(len<mxp&&k<=(mxp-len)){//后补空位填充A
                int loc=0;
                mat[loc].push_back(src.at(j));
//                cout<<"word="<<src.at(j)<<endl;
//                cout<<"loc="<<loc<<endl;
            }
            else{
                int idx=mxp-k;
                int loc;
                char obj=src.at(j).at(idx);
                if(obj<='Z'&&obj>='A')
                loc=obj-'A';
                else
                loc=obj-'a'+26;
//                cout<<"word="<<src.at(j)<<endl;
//                cout<<"loc="<<loc<<endl;
//                cout<<"mat-sz="<<mat.size()<<endl;
                mat[loc].push_back(src.at(j));
//                vec_wd tmp;
//                tmp.swap(mat.at(loc));
//                tmp.push_back(src.at(j));
//                mat.at(loc).push_back(tmp);

            }
        }
        src.clear();
for(int i=0;i<rd;i++){//把基数表中的单词放入序列

    if(!mat[i].empty()){
        int sz=mat[i].size();
        for(int j=0;j<sz;j++){
            src.push_back(mat[i].at(j));
//            cout<<"src<--"<<mat[i].at(j)<<endl;
        }
    }
}

    }
//    cout<<"-------------------"<<endl;
     for(int i=0; i<n; i++) {
            cout<<src.at(i)<<endl;
        }

}
int main() {
//     vector<vec_wd> words(26);
//     vector<string> tmp;
//     tmp.push_back("cas");
//     tmp.push_back("asf");
//     tmp.push_back("asda");
//     printf("sz_tmp=%d\n",tmp.size());
//     words.push_back(tmp);
//     words.push_back(tmp);
//     words.push_back(tmp);
//     printf("sz=%d",words.size());


    vec_wd words;

    while(cin>>n) {
        getchar();
        char str[101];
        mxp=0;
        words.clear();
        for(int j=0; j<n; j++) {
            gets(str);

            int len=strlen(str);

            if(mxp<len)
                mxp=len;
//            for(int i=0; i<len; i++) { //统一转化为小写
//                if(str[i]<='Z'&&str[i]>='A') {
//                    int g=str[i]-'0';
//                    g+=32;
//                    str[i]=g+'0';
//                }
//            }
            string ss=str;
            words.push_back(ss);

        }
        sort_Dic(words);


    }
    return 0;
}