字符串相似度c语言,分享一段iOS上用的字符串相似度算法实现
Levenshtein的经典算法，参考http://en.wikipedia.org/wiki/Levenshtein_distance的伪代码实现的。同时参考了一些C++的实现，只能算是半转帖吧，没啥原创成分。//// NSString+Distance.m// Levenshtein//// Created by Dawen Rie on 12-6-4.// Copyright (c)...
