【算法】字符串近似搜索（轉）

來源：.Net.NewLife。     需求：假設在某系統存儲了許多地址，例如：「北京市海淀區中關村大街1號海龍大廈」。用戶輸入「北京 海龍大廈」即可查詢到這條結果。另外還需要有容錯設計，例如輸入「廣西 京島風景區」能夠搜索到"廣西壯族自治區京島風景名勝區"。最終的需求是：可以根據用戶輸入，匹配若干條近似結果共用戶選擇。     目的：避免用戶輸入類似地址導致數據出現重複項。例如，已經存在「北京

>>阅读原文<<