豆瓣最新笔试题和面试题答案目(2)

招聘笔试题2018-11-22三水老师

  2.添加一个字符(如把“abdd”变为“aebdd”);

  3.删除一个字符(如把“travelling”变为“traveling”);

  我们定义两个字符串的距离为“将其变成相同需要经过的最少操作次数”,例如,对字符串“abcdefg”和“abcdef”,我们可以通过添加/减少一个“g”的方式来达到目的。因此,这两个字符串的距离为1。 【30分】

  要求:

  1,请实现代码,为给定的任意两个字符串计算它们的距离。

  2,请为其设计并实现测试。

相关推荐

猜你喜欢

大家正在看

换一换