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

编程之战 程序小猿 504 字 2024-05-17

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

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

以下面的例子来说:

“oooopooo”

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

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

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

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

具体实现怎么做呢?

提取大写字母p左右两侧的字符串,分别执行算法:

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

这个算法假定字符串中只有3种字符(p,o和),没有其他的字符来干扰,所以是相对简单的。

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