题目描述：
英文单词拼写的时候可能会出现拼写错误的情况(typo)。下面的题目，我们尝试实现拼写纠错推荐的功能。
字串编辑距离是衡量字串间相似度的常见手段。
①字串编辑距离：是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。
②字串操作包括：删除字符(removal)、插入字符(insertion)、修改字符(substitution)。
③使用以下规则对推荐纠错选项进行相似度排序。得分越高，认为相似度越低
只涉及到26个英文字符、不区分大小写。
删除(removal) 3分
插入(insertion) 3分
修改(substitution) ：
(q w e r t a s d f g z x c v ) （y u i o p h j k l b n m）
以上两个分组内的字符修改1分，两个分组间字符修改 2分。
