映射表：

九宫格键盘字母 QWER字母

21 a q

22 b w

23 c e

31 d r

32 e t

33 f y

41 g u

42 h i

... ... ...

举例：

输入暗语：4274439123334341

通过上述密码表解密可得：iloveyou

【3】算法实现

首先，需要建立一个映射表进行加密和解密，上述映射表的数据结构就是key-value对，在Ruby中，采用Hash类实现上述数据结构：

  @numtocodetable = Hash.[](

  "21" => "q",  "22" => "w",  "23" => "e",  "31" => "r",  "32" => "t",  "33" => "y",

  "41" => "u",  "42" => "i",  "43" => "o",  "51" => "p",  "52" => "a",  "53" => "s",

  "61" => "d",  "62" => "f",  "63" => "g",  "71" => "h",  "72" => "j",  "73" => "k",

  "74" => "l",  "81" => "z",  "82" => "x",  "83" => "c",  "91" => "v",  "92" => "b",

  "93" => "n",  "94" => "m"

)

  @codetonumtable = Hash.[](

  "q" => "21", "w" => "22", "e" => "23", "r" => "31", "t" => "32", "y" => "33",

  "u" => "41", "i" => "42", "o" => "43", "p" => "51", "a" => "52", "s" => "53",

  "d" => "61", "f" => "62", "g" => "63", "h" => "71", "j" => "72", "k" => "73",

  "l" => "74", "z" => "81", "x" => "82", "c" => "83", "v" => "91", "b" => "92",

  "n" => "93", "m" => "94"

)

声明了2个hash类型变量，@numtocodetable实现数字到字母的映射表，@codetonumtable实现字母到数字的映射表。

其次，实现暗语的生成：用户输入明文（字母），通过转换成为密文（数字）：

def self.codetonum(code)

    num = ""

    codeinput = code

    codeinput.split(//).each do |item|

      num = num + @codetonumtable[item]

    end

    return num

end

基本原理是：首先将字符串分割为数组，对于字符串中每一个字母，按照上述映射表进行映射，实现字母到数字的转换，最终将字符串中的所有字母转换为数字，并返回。

在Ruby中，对字符串进行分割采用[string].split()方法，如上所示codeinput.split(//)实现了将字符串codeinput分割为一个个的字符数组；其中(//)表示分割的模式，采用正则表达式语法；分割为数组以后，[array].each迭代器支持数组的遍历（类似于foreach循环，函数语言中的map），在each迭代器中利用hashtable实现字母转为数字。

最后，是暗语的解释器：用户输入密文（数字），通过转换得到明文（字母）：

def self.numtocode(num)

    p = ""

    input = num

    str = input.scan(/[0-9]{2}/)

    str.each do |item|

      p = p + @numtocodetable[item]

    end

    return p

end

基本原理和生成器类似，这里就不具体解释了。

主要注意的是，在这个算法中需要实现输入数字的两两分割，此时采用的方法是[string].scan()方法而不是split方法，scan方法是按照参数中正则表达式的文法处理字符串，并保存为数组；与split的不同在于：split方法依照正则表达式分割字符串，而scan根据正则表达式浏览字符串。正则表达式(/[0-9]{2}/)代表了[0-9]的数字{2}位，这时用scan方法刚好能将字符串两两分割。

【4】实现效果

http://ronakey.herokuapp.com/

（1）输入明文iloveyou：

（2）输入4274439123334341：

在下一部分，我会介绍将此算法用于Web框架Ruby on Rails，看如何将暗语生成器算法嵌入到网页当中。

九宫格键盘	字母	QWER字母
21	a	q
22	b	w
23	c	e
31	d	r
32	e	t
33	f	y
41	g	u
42	h	i
...	...	...

码农公寓

【0】Ruby on Rails 系列回顾

【1】任务目标

【2】暗语生成器

【3】算法实现

【4】实现效果

相关文章