这是一个字符串的匹配问题。
因为环境限制在平面直线上,所以老鼠们的朝向只有左右之分。
以下面的例子来说:
“oooopooo”
我们先定位皮特的位置,也就是大写字母p的方位。
可以看出,皮特左边的老鼠,如果是正常的,都会朝右。
而皮特右边的老鼠,正常情况,都会朝左。
那么,其他情况下的老鼠,就是不正常的,即没有五感的。
具体实现怎么做呢?
提取大写字母p左右两侧的字符串,分别执行算法:
从左到右遍历字符串,每次截取2个字符进行匹配(一个老鼠占2个字符),遇到不正常的老鼠,就加入统计。
这个算法假定字符串中只有3种字符(p,o和),没有其他的字符来干扰,所以是相对简单的。
杨成忙活了一会儿,就写好了代码。