一道C#面试题

最新推荐文章于 2023-08-10 13:53:00 发布

原创最新推荐文章于 2023-08-10 13:53:00 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

技术专栏收录该内容

46 篇文章

订阅专栏

我出的一道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格式文档一样呈现在浏览器中。

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