爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第八十九章 迷乱之村(下)

第八十九章 迷乱之村(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

这是一个字符串的匹配问题。    因为环境限制在平面直线上,所以老鼠们的朝向只有左右之分。    以下面的例子来说:    “~O~O~O~OP~O~OO~”    我们先定位皮特的位置,也就是大写字母P的方位。    可以看出,皮特左边的老鼠,如果是正常的,都会朝右。    而皮特右边的老鼠,正常情况,都会朝左。    那么,其他情况下的老鼠,就是不正常的,即没有五感的。    具体实现怎么做呢?    提取大写字母P左右两侧的字符串,分别执行算法:    从左到右遍历字符串,每次截取2个字符进行匹配(一个老鼠占2个字符),遇到不正常的老鼠,就加入统计。    这个算法假定字符串中只有3种字符(P,O和~),没有其他的字符来干扰,所以是相对简单的。    杨成忙活了一会儿,就写好了代码。    “我已经帮你算出来了”,杨成言下之意是可以放人了吧。    “哈哈!”,皮特放肆地大笑起来。    “冒险家,感谢你帮我强化了手下,狄瑞吉大人一定会很高兴”。    “不过,你既然来了,就永远地留在这里吧!”    皮特面露狰狞,缓缓地抬起短笛,对准了杨成。    “你!”,杨成顿时又惊又怒。

『加入书签,方便阅读』