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

来源：.Net.NewLife。     需求：假设在某系统存储了许多地址，例如：“北京市海淀区中关村大街1号海龙大厦”。用户输入“北京 海龙大厦”即可查询到这条结果。另外还需要有容错设计，例如输入“广西 京岛风景区”能够搜索到"广西壮族自治区京岛风景名胜区"。最终的需求是：可以根据用户输入，匹配若干条近似结果共用户选择。     目的：避免用户输入类似地址导致数据出现重复项。例如，已经存在“北京

>>阅读原文<<