# HG changeset patch # User Jordi GutiƩrrez Hermoso # Date 1293476027 21600 # Node ID 60954ea75ccee3c22a3716ba10b88663b7e74b1b # Parent 57fc6080db4d2076b7c2e02338aeb104469a74d6 Add main.c++ diff --git a/main.c++ b/main.c++ new file mode 100644 --- /dev/null +++ b/main.c++ @@ -0,0 +1,40 @@ +#include "levenshtein.c++" + +#include +#include +#include + +void string_to_upper(std::string& str) +{ + std::transform( str.begin(), str.end(), str.begin(), &toupper); +} + +int main() +{ + using namespace std; + ifstream ifs("twl06.txt"); + string word; + vector wl; + while(ifs >> word) + { + wl.push_back(word); + } + + string phrase = "tihs sententcnes iss nout varrry goud"; + stringstream ss; ss << phrase; + size_t total_distance = 0; + + while( ss >> word) + { + string_to_upper(word); + size_t m = 50; + for(size_t i = 0; i < wl.size(); i++) + { + m = min(levenshtein(wl[i],word,m), m); + if(m == 0) + break; + } + total_distance += m; + } + cout << total_distance << endl; +}