[algogeeks] Re: string comparison ignoring one char

2009-09-25 Thread mrkzea
Thanks for your solutions guys, I will go into the details. Somewhere else I have found Levenshtein distance algorithm which also seems to be a good idea. --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorithm Ge

[algogeeks] string comparison ignoring one char

2009-09-25 Thread mrkzea
Hey. I wonder what method would you use to find value in the large database assuming that if the word in the database differs from our pattern only in one character we treat that as a match. Lets say that someone wants to find word "independent" in the database but he put "independext" instead. We