我承認有點標題黨。今天上班,成現在還沒開始工作,不廢話,先寫一下。
我自己命名為字符串模糊匹配吧。
先看簡單的情況。
待匹配的字符串:abcdefghijklmnopq.......
需要查找的字符串;badef
注意,看清了。中間是a,這個字符串在待匹配的字符串里面是沒有。
模糊匹配的結果為:bcdef。
復雜的情況
待匹配的字符串:abcdefabcdafg
需要查找的字符串;badaf
模糊匹配的結果有2個:bcdaf,bcdef
因為bcdaf只有一個匹配出錯,結果就為它。
或者可以這么說:因為是模糊匹配,所以每個匹配成功的結果都有一個匹配率.匹配率高的自然就是最佳的結果
你感挑戰嗎?