上班第一天，挑戰算法大牛們，你能做出來嗎

我承認有點標題黨，不過這個算法我感覺確實有點難道。今天上班，成現在還沒開始工作，不廢話，先寫一下。

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

先看簡單的情況。

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

需要查找的字符串;badef

注意，看清了。中間是a,這個字符串在待匹配的字符串里面是沒有。

模糊匹配的結果為：bcdef。

復雜的情況

待匹配的字符串：abcdefabcdafg

需要查找的字符串;badaf

模糊匹配的結果有2個：bcdaf,bcdef

因為bcdaf只有一個匹配出錯，結果就為它。

或者可以這么說：因為是模糊匹配，所以每個匹配成功的結果都有一個匹配率.匹配率高的自然就是最佳的結果

你感挑戰嗎？