摘要: 我们的目的在于判断字符串的相似程度。我们定义了一套操作方法来把两个不同的字符串变得相同,具体的操作方法为:1、修改一个字符(如吧“a”替换为“b”);2、增加一个字符(如把“abdd”变为“aebdd”);3、删除一个字符(如把“travelling”变为“traveling”)。比如,对于“ab... 阅读全文
posted @ 2014-04-14 21:02 zhoudan 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 电话号码对应英语单词的问题 电话的号码盘一般可以用于输入字母。如用可以输入A、B、C,用3可以输入D、E、F等。对于号码5869872,可以依次输出其代表的所有字母组合。如:JTMWTPA、JTMWTPB...... 1. 你是否可以根据这样的对应关系设计一个程序,尽可能快地从... 阅读全文
posted @ 2014-04-14 10:00 zhoudan 阅读(1572) 评论(0) 推荐(0) 编辑