字典序排序

在博客园里看到这样一道题目，就写下来，方便记忆。

题目：

五笔的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把五笔的编码按字典序排序，形成一个数组如下：

a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy

其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。

1）编写一个函数，输入是任意一个编码，比如baca，输出这个编码对应的Index；

2）编写一个函数，输入是任意一个Index，比如12345，输出这个Index对应的编码。

实现：

　　　　private void GetStrBuffer(List<string> strLst, string strPre, int num)
        {
            num++;
            for (char cChr = 'a'; cChr <= 'y'; cChr++)
            {
                Console.WriteLine(num.ToString());
                string strNew = strPre + cChr;
                strLst.Add(strNew);
                if (num < 4)
                {
                    GetStrBuffer(strLst, strNew, num);
                }
            }

        }

或：
        private void GetStrBuffer(List<string> strLst, string strPre)
        {
            for (char cChr = 'a'; cChr <= 'y'; cChr++)
            {               
                string strNew = strPre + cChr;
                strLst.Add(strNew);
                if (strNew.Length < 4)
                {
                    GetStrBuffer1(strLst, strNew);
                }
            }

        }

调用以上函数：

　　　　　　 List<string> strLst = new List<string>();
            GetStrBuffer(strLst, string.Empty);

//1）

　　　　　　Console.WriteLine(strs.BinarySearch("baca"));

//2）

　　　　　　Console.WriteLine(strs[12345]);

转载于:https://www.cnblogs.com/secying/archive/2011/09/09/2172600.html