Hãy so sánh hai chuỗi sử dụng Regex

Question

Tôi đang sử dụng hai dây cho một chương trình phù hợp như thế này:

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-+; 

Và tôi sẽ viết một chức năng phù hợp Regex mà so sánh mỗi chuỗi phần giữa mỗi "+" riêng biệt và tính toán phần trăm đối sánh, là số lượng các kết quả phù hợp xảy ra trong mỗi chuỗi. Ví dụ trong ví dụ này, chúng tôi có những trận đấu:

6 

1 

1 

1 

3000 

12 

21 

1 

1 

1 

-- 

1 

-- 

1 

1 

Trong ví dụ này, phần trăm đối sánh là 13 * 100/15 = 87%.

Hiện tại tôi đang sử dụng chức năng bên dưới, nhưng tôi nghĩ nó không được tối ưu hóa và sử dụng Regex có thể nhanh hơn.

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); 
} 

Answer 1

Giải pháp tốt hơn là thuật toán khoảng cách từ Levenshtein. Một số C# mẫu:

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

Từ các nhân vật phù hợp với bạn cũng có thể tính toán tỷ lệ phần trăm.