一道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格式文档一样呈现在浏览器中。
 
从另外一个角度而言:可以根据传递的字符串,预测对方所有着数。找出自己最优的字符着数。本质上核心思想就是人工智能。 

 

你可能感兴趣的:(技术)