2.添加 一个字符(如把“abdd”变为“aebdd”);
3.删除 一个字符(如把“travelling”变为“traveling”);
我们定义两个字符串的距离为“将其变成相同需要经过的最少操作次数”,例如,对字符串“abcdefg”和“abcdef”,我们可以通过添加/减少 一个“g”的方式来达到目的。因此,这两个字符串的距离为1。 【30分】
要求:
1,请实现代码,为给定的任意两个字符串计算它们的距离。
2,请为其设计并实现测试。
招聘笔试题2018-11-22三水老师
2.添加 一个字符(如把“abdd”变为“aebdd”);
3.删除 一个字符(如把“travelling”变为“traveling”);
我们定义两个字符串的距离为“将其变成相同需要经过的最少操作次数”,例如,对字符串“abcdefg”和“abcdef”,我们可以通过添加/减少 一个“g”的方式来达到目的。因此,这两个字符串的距离为1。 【30分】
要求:
1,请实现代码,为给定的任意两个字符串计算它们的距离。
2,请为其设计并实现测试。
2018普天C++笔试题和面试题答案