第八十九章 迷乱之村(下)(1/2)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
这是一个字符串的匹配问题。
因为环境限制在平面直线上,所以老鼠们的朝向只有左右之分。
以下面的例子来说:
“~o~o~o~op~o~oo~”
我们先定位皮特的位置,也就是大写字母p的方位。
可以看出,皮特左边的老鼠,如果是正常的,都会朝右。
而皮特右边的老鼠,正常情况,都会朝左。
那么,其他情况下的老鼠,就是不正常的,即没有五感的。
具体实现怎么做呢?
提取大写字母p左右两侧的字符串,分别执行算法:
从左到右遍历字符串,每次截取2个字符进行匹配(一个老鼠占2个字符),遇到不正常的老鼠,就加入统计。
这个算法假定字符串中只有3种字符(p,o和~),没有其他的字符来干扰,所以是相对简单的。
杨成忙活了一会儿,就写好了代码。
“我已经帮你算出来了”,杨成言下之意是可以放人了吧。
“哈哈!”,皮特放肆地大笑起来。
“冒险家,感谢你帮我强化了手下,狄瑞吉大人一定会很高兴”。
“不过,你既然来了,就永远地留在这里吧!”
皮特面露狰狞,缓缓地抬起短笛,对准了杨成。
“你!”,杨成顿时又惊又怒。
本章未完,点击下一页继续阅读。