首页 > 学院 > 开发设计 > 正文

上班第一天,挑战算法大牛们,你能做出来吗

2019-11-17 03:22:22
字体:
来源:转载
供稿:网友

上班第一天,挑战算法大牛们,你能做出来吗

我承认有点标题党,不过这个算法我感觉确实有点难道。今天上班,成现在还没开始工作,不废话,先写一下。

我自己命名为字符串模糊匹配吧。

先看简单的情况。

待匹配的字符串:abcdefghijklmnopq.......

需要查找的字符串;badef

注意,看清了。中间是a,这个字符串在待匹配的字符串里面是没有。

模糊匹配的结果为:bcdef。

复杂的情况

待匹配的字符串:abcdefabcdafg

需要查找的字符串;badaf

模糊匹配的结果有2个:bcdaf,bcdef

因为bcdaf只有一个匹配出错,结果就为它。

或者可以这么说:因为是模糊匹配,所以每个匹配成功的结果都有一个匹配率.匹配率高的自然就是最佳的结果

你感挑战吗?


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表