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


我承認有點標題黨。今天上班,成現在還沒開始工作,不廢話,先寫一下。

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

先看簡單的情況。

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

需要查找的字符串;badef

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

模糊匹配的結果為:bcdef。

 

復雜的情況

待匹配的字符串:abcdefabcdafg

需要查找的字符串;badaf

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

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

 

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

 

你感挑戰嗎?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM