第五十六章 马路动物杀手（下） (第2/2页)

接着，对事故现场的字符串进行分析。
　　
　　很明显，死掉的动物有两个方向，一正一反两种可能，因此匹配的时候要注意这两种情况。
　　
　　然后，对字符串内容进行分析，因为有很多重复的字符，所以不能直接将字符串和ANIMALS列表内容做匹配。
　　
　　先将字符串里面的字母过滤出来，维持之前的顺序，命名为unknown，它不会有等号来干扰。
　　
　　然后遍历ANIMALS列表，如果当前列表内容是unknown字符串的子序列，而且当前列表内容和unknown字符串所拥有的字母是一致的，那就说明当前列表内容（当前动物名称）是正确的。
　　
　　比如说，上面的鬣狗（hyena）字符串，提取出所有字母，得到“hyyyyyyeeeena”。
　　
　　“hyena”是“hyyyyyyeeeena”的子序列，而且它们都拥有“h”，“y”，“e”，“n”，“a”五种字母，所以可以认定，这种动物是鬣狗。
　　
　　值得注意的是，对上面倒霉的棕熊的匹配必须将unknown字符串翻转过来，因为它方向是反的。
　　
　　“兄弟，写好了，拿去用吧~”，杨成拍了拍科勒文的肩膀。
　　
　　“叮！恭喜您完成了相关任务！”
　　
　　“当前积分126分，击败了全球41%的玩家，请您再接再厉！”