一道C#面试题

我出的一道C#面试题

统计"0"字符数量，并将统计数字插入到字符中。要求：

 输入：

 rnbakabnr/000000000/0c00000c0/p0p0p0p0p/000000000/000000000/P0P0P0P0P/0C00000C0/000000000/RNBAKABNR

 输出： rnbakabnr/9/1c5c1/p1p1p1p1p/9/9/P1P1P1P1P/1C5C1/9/RNBAKABNR

循环实现：

 private string TestNum()

        {

            string str = "rnbakabnr/000000000/0c00000c0/p0p0p0p0p/000000000/000000000/P0P0P0P0P/0C00000C0/000000000/RNBAKABNR";

            string[] strList = str.Split('0');

            string strResult = string.Empty;

            int j = 1;

            for (int i = 0; i < strList.Length; i++)

            {

                if (string.IsNullOrEmpty(strList[i]))

                {

                    j++;

                }

                else

                {

                    strResult += ((i == 0) ? "" : j.ToString()) + strList[i];

                    j = 1;

                }

            }

            return strResult;

        }

 

递归实现：

 private string ProssStr(string tempStr)

        {

            string tempAll = "";

            int j0 = tempStr.IndexOf('0');

            if (j0 > -1)

            {

                int j1 = 0;

                for (int i = 0; i < tempStr.Length - j0; i++)

                {

                    string k2 = tempStr.Substring(j0 + i, 1);

                    if (k2 == "0")

                    {

                        j1 = j1 + 1;

                    }

                    else

                    {

                        break;

                    }

                }

                string tempStr1 = tempStr.Remove(j0, j1).Insert(j0, j1.ToString());

                tempAll = ProssStr(tempStr1);

            }

            else

            {

                tempAll = tempStr;

            }

            return tempAll;

        }

调用：

            string tempStrAll = "";

            string s = "rnbakabnr/000000000/0c00000c0/p0p0p0p0p/000000000/000000000/P0P0P0P0P/0C00000C0/000000000/RNBAKABNR";

            tempStrAll = ProssStr(s);

对程序而言：其实我想测试的是对：程序=数据结构+算法，的理解。

深层次分析：

递归特点：1，入口。2，自己调用自己。3，出口。缺一不可。

循环特点：1，初始值，2，循环体。3，退出条件。

递归与循环的区别：递归用于执行次数不确定，循环事先能够知道执行次数。

你看到这个题的秘密了吗？

将字符串“rnbakabnr/000000000/0c00000c0/p0p0p0p0p/000000000/000000000/P0P0P0P0P/0C00000C0/000000000/RNBAKABNR”变成

rnbakabnr

000000000

0c00000c0

p0p0p0p0p

000000000

000000000

P0P0P0P0P

0C00000C0

000000000

RNBAKABNR

9X10象棋棋盘，棋子布局。

rnbakabnr

000000000

0c00000c0

p0p0p0p0p

000000000

楚河 汉界

000000000

P0P0P0P0P

0C00000C0

000000000

RNBAKABNR

小写代表黑方，大写代表红方。

r车n马b像a士k将c炮p卒

 

这个题算法可以看做是棋子，棋盘的保存算法。

换一种角度：如果你把字符变换位置，形成新的字符串，就成了象棋着法。

当两个人下棋，就形成不同的字符串。如果是网络联机对弈，本质上就是“rnbakabnr/9/1c5c1/p1p1p1p1p/9/9/P1P1P1P1P/1C5C1/9/RNBAKABNR”这个字符串传来传去通讯。

这个字符串可以看做通讯协议。把每次传递的字符串按顺序记录下来，就能处理悔棋，初始化等问题。

就像互联网是通过，形成HTML格式文档一样呈现在浏览器中。

 

从另外一个角度而言：可以根据传递的字符串，预测对方所有着数。找出自己最优的字符着数。本质上核心思想就是人工智能。