I'm writing a search engine for a mysql database that will implement soundex() for fuzzy searches. Here's my problem. Say I have a textfield that contains the following:
"Apples, oranges, bananas, and other stuff"
and I want to successfully match "bannannas" to this field. The soundex doesn't return true, because it's comparing soundex("Apples, oranges, bananas, and other stuff") to soundex("bannannas"), which obviously returns false. How to extract the substrings so that I can perform a soundex on them? will I simply have to parse the string for every possible string of every length up to strlen(search_string) + X, or is there a more efficient way?
Thanks
Chris