首页 » 算法神探:一部谷歌首席工程师写的CS小说 » 算法神探:一部谷歌首席工程师写的CS小说全文在线阅读

《算法神探:一部谷歌首席工程师写的CS小说》4 字符串及隐藏的信息

关灯直达底部

Frank甩掉Notation警官后从农场后门离开,那里有一块很大的指示牌正朝着马路。多年来,Crannock夫妇一直使用这个指示牌来传播各种加了密的非法活动的消息。这些天,对于前来此处的罪犯而言,它堪称一个旅游景点——在这里,恶棍领着年轻的门徒,聚在一起追忆那些以“想当年……”开头的故事。

指示牌是一个AnyText模型。它可容纳三排字符数组,每排有12个空位,每个字母、空格或标点符号都需要占用一个空位。这意味着指示牌可以容下36个字符——足以显示一个完整的非法活动通知。每周一早晨,Crannock夫妇中的一人就会拖着一筐字母到指示牌前,然后逐个将对应的字符放入至数组的每个空位中。

Frank在当警察的第一个星期里,他的搭档就带他出去“检查指示牌”。当时的消息是“APPLE PICKER WANTED”和“GOT SLUGS?”,对Frank来说,这两则消息看起来貌似无关紧要。Crannock夫妇是在寻找一名采摘工来帮助采摘苹果,同时问是否有需要帮忙除去家里的鼻涕虫的。当Frank对他的搭档(一位从业20年的老警察)说这事时,她笑了。

“他们就是希望你这样理解,”Rossile警探解释道,“你得看懂其中暗含的意思,搞清楚罪犯想的是什么。在本案中,招聘苹果采摘工是指他们在试图招募一名小偷。其实就是愿意从手推车或类似车辆上偷苹果的人。”

“那鼻涕虫呢?”Frank问道。

“非法鼻涕虫赛跑,”她回答道,“他们每隔几个月都会在这里举行比赛。到时候你就会明白的。”

就这样,Frank学会了每周检查Crannock夫妇的指示牌,以便了解罪犯的世界。开始的几个月过后,他已经学会解读大部分密码了。农夫(farmhand)就是指追随者,通过增加修饰语可以表达需要什么样的追随者,例如很强壮、很残酷,或是具体的人数。印刷艺术家(print artist)是指造假者,而声乐艺术家(vocal artist)则是指骗子,诸如此类。一群小鸡(a flock of chickens)这个词语把Frank难住了好几天,最后,Rossile警探将此解读为:需要一群头脑简单四肢发达的热血青年到处乱跑并制造出噪声,以此来分散人们的注意力。

在当警察第一年快结束的时候,Frank已经成为解读指示牌的高手了。过去几年里,Frank通过指示牌解读罪犯消息时,唯一一次感到棘手的是他的王国都遭遇了巫师Exponentious发出的攻击那次。巫师Exponentious对王国中所有用数组设计的指示牌上都施了咒语。咒语改变了原有数组的索引方式,这导致Crannock夫人放置的字母位置都是错的。整整一个星期,Crannock夫妇家的指示牌都被认为是毫无用处的信息。

由于咒语仅仅是将原有的字母顺序打乱,而且AnyText模型是利用三个单独数组实现的,所以Frank可以逐一对每行进行破解。最终他解开了密码:招募防御巫师(DEFENSIVE WIZARDWANTED)。

但是,今天的消息显得太直白了。事实上,这是他在Crannock夫妇家的指示牌上见过的最狡猾的消息。指示牌上面写着“ARRAYCARTS FORRENT”和“NO QUESTIONS”。

警用算法导论:字符串

节选自Drecker教授讲义

数组不仅可以存储一列数字,它们还可用于存储由一列字母组成的字符串。许多编程语言也都是利用数组来实现字符串的存储的,数组中的每一位都可容纳一个字符,这个字符可以是字母、数字、符号或空格。与使用其他数据类型的数组一样,字符串中的某一个字符也可直接通过数组的索引来访问。

在你的警队生涯中,你会逐渐掌握使用数组来存储文字信息的方式。所有的标准警用表格都要求警官能在每页的顶部用一个32位的数组记录他们的姓名。通常一个月以后,你就已经用此方法填满400个这样的数组了。