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