Basically you need to decide on a string metric and then calculate the difference for your strings. There are many possible metrics, so it depends on how you want to define degrees of "different."
See here for start
]. As mentioned, the Levenshtein metric is probably the most common.