Сравнете две низове с Regex - c #, regex

Използвам две низове за съответстваща програма като тази:

string s1= 5-4-6-+1-+1+1+3000+12+21-+1-+1-+1-+2-3-4-5-+1-+10+1-+1-+;
string s2= 6-+1-+1+1+3000+12+21-+1-+1-+1-+1-+1-+1+1-+1-+;

И аз ще напиша Regex съвпадение функциякойто сравнява всеки отделен низ между отделните "+" и изчислява процента на съвпадението, който е броят на съвпаденията, които се срещат във всеки низ. Например в този пример имаме тези съвпадения:

6

1

1

1

3000

12

21

1

1

1

--

1

--

1

1

В този пример процентът на съвпадение е 13 * 100/15 = 87%.

В момента използвам функцията по-долу, но мисля, че не е оптимизирана и използването на Regex може да е по-бързо.

public double MatchPercent(string s1, string s2) {
int percent=0;
User = s1.Split("+").ToArray();
Policy = s2.Split("+").ToArray();

for (int i = 0; i < s1.Length - 2; i++) {
int[] U = User[i].Split("-").Where(a => a != "").Select(n =>
Convert.ToInt32(n)).Distinct().ToArray();
int[] P = Policy[i].Split("-").Where(a => a != "").Select(n =>
Convert.ToInt32(n)).Distinct().ToArray();
var Co = U.Intersect(P);
if (Co.Count() > 0) {
percent += 1;
}
}
return Math.Round((percent) * 100 / s1.Length );
}

Отговори:

По-добро решение би било алгоритъмът на разстоянието между думите на Левенштейн. Някои C # образци:

• http://www.dotnetperls.com/levenshtein
  
• http://blogs.msdn.com/b/toub/archive/2006/05/05/590814.aspx

От съвпадащите символи можете също да изчислите процентите.