第八十九章 迷乱之村（下） (第1/1页)

    这是一个字符串的匹配问题。

    因为环境限制在平面直线上，所以老鼠们的朝向只有左右之分。

    以下面的例子来说：

    “~O~O~O~OP~O~OO~”

    我们先定位皮特的位置，也就是大写字母P的方位。

    可以看出，皮特左边的老鼠，如果是正常的，都会朝右。

    而皮特右边的老鼠，正常情况，都会朝左。

    那么，其他情况下的老鼠，就是不正常的，即没有五感的。

    具体实现怎么做呢？

    提取大写字母P左右两侧的字符串，分别执行算法：

    从左到右遍历字符串，每次截取2个字符进行匹配（一个老鼠占2个字符），遇到不正常的老鼠，就加入统计。

    这个算法假定字符串中只有3种字符（P，O和~），没有其他的字符来干扰，所以是相对简单的。

    杨成忙活了一会儿，就写好了代码。

    “我已经帮你算出来了”，杨成言下之意是可以放人了吧。

    “哈哈！”，皮特放肆地大笑起来。

    “冒险家，感谢你帮我强化了手下，狄瑞吉大人一定会很高兴”。

    “不过，你既然来了，就永远地留在这里吧！”

    皮特面露狰狞，缓缓地抬起短笛，对准了杨成。

    “你！”，杨成顿时又惊又怒。