How to check if two Strings are approximately equal?

Question

I'm making a chat responder for a game and i want know if there is a way you can compare two strings and see if they are approximatley equal to each other for example:

if someone typed: "Strength level?" it would do a function.. then if someone else typed: "Str level?" it would do that same function, but i want it so that if someone made a typo or something like that it would automatically detect what they're trying to type for example: "Strength tlevel?" would also make the function get called.

is what I'm asking here something simple or will it require me to make a big giant irritating function to check the Strings?

if you've been baffled by my explanation (Not really one of my strong points) then this is basically what I'm asking.

How can I check if two strings are similar to each other?

Answer 1

See this question and answer: Getting the closest string match

Using some heuristics and the Levenshtein distance algorithm, you can compute the similarity of two strings and take a guess at whether they're equal.

Your only option other than that would be a dictionary of accepted words similar to the one you're looking for.

Answer 2

You can use Levenshtein distance.