[Ruby on Rails系列]6、一个简单的暗语生成器与解释器(上)

时间:2023-11-12 17:05:32

【0】Ruby on Rails 系列回顾

[Ruby on Rails系列]1、开发环境准备:Vmware和Linux的安装

[Ruby on Rails系列]2、开发环境准备:Ruby on Rails开发环境配置

[Ruby on Rails系列]3、初试Rails:使用Rails开发第一个Web程序

[Ruby on Rails系列]4、专题:Rails应用的国际化[i18n]

[Ruby on Rails系列]5、专题:Talk About SaSS

【1】任务目标

本次主要是要实现一个简单的暗语生成器,并发布到Web,完成后的实例如下:http://ronakey.herokuapp.com/

预计分为上中下3篇完成:

(1)[Ruby on Rails系列]6、一个简单的暗语生成器与解释器(上)

上篇主要是Ruby语言语法的介绍,以及暗语生成器的主要算法实现

(2)[Ruby on Rails系列]7、一个简单的暗语生成器与解释器(中)

中篇主要是基于Ruby on Rails的Web开发,将暗语生产器算法嵌入网页程序中

(3)[Ruby on Rails系列]8、一个简单的暗语生成器与解释器(下)

下篇主要讲述如何将开发好的RoR程序借助Heroku平台部署到Internet上

【2】暗语生成器

主要算法:利用手机九宫格键盘和QWER键盘的映射关系。映射表如下:

映射表:

九宫格键盘 字母 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:

[Ruby on Rails系列]6、一个简单的暗语生成器与解释器(上)

(2)输入4274439123334341:

[Ruby on Rails系列]6、一个简单的暗语生成器与解释器(上)

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