Skip to content

Instantly share code, notes, and snippets.

View sebj's full-sized avatar

Seb Jachec sebj

View GitHub Profile
@sebj
sebj / Levenshtein
Last active August 29, 2015 14:23 — forked from krstnfx/Levenshtein
Levenshtein to get edit distance between two strings (ignores newlines, but counts spaces)
- (float)compareString:(NSString *)originalString withString:(NSString *)comparisonString {
// Normalize strings
[originalString stringByTrimmingCharactersInSet:NSCharacterSet.newlineCharacterSet];
[comparisonString stringByTrimmingCharactersInSet:NSCharacterSet.newlineCharacterSet];
originalString = originalString.lowercaseString;
comparisonString = comparisonString.lowercaseString;
// Step 1
NSInteger k, i, j, cost, * d, distance;