Detect differences between two strings

Question

I have 2 strings

string a = \"foo bar\";
string b = \"bar foo\";

and I want to detect the changes from a to b. <

Answer 1

If you want to have a precise comparison between two strings, you must read and understand Levenshtein Distance. by using this algorithm you can precisely calculate rate of similarity between two string and also you can backtrack the algorithm to get the chain of changing on the second string. this algorithm is a important metric for Natural Language Processing also.

there are some other benefits and it's need time to learn.

in this link there is a C# version of Levenshtein Distance :

https://www.dotnetperls.com/levenshtein