Fuzzy matching string algorithms

String s1;
String s2;

FuzzyStringMatcher matcher = SmithWaterman();

int score = matcher.similarity(s1, s2); 
// score is between 0 and 1
double score = matcher.normalSimilarity(s1, s2);

Libraries

fuzzy_string
Fuzzy string matchers