C# metoda porównywania ciągów zwracająca indeks pierwszego niezgodnego

Question

Czy istnieje metoda porównywania ciągów znaków, która zwróci wartość na podstawie pierwszego wystąpienia niezgodnego znaku między dwoma ciągami znaków?

tj

string A = "1234567890" 

string B = "1234567880" 

chciałbym dostać z powrotem wartość, która pozwoliłaby mi zobaczyć, że pierwsza occurance z przerwą pasującym jest A [8]

Answer 1

/// <summary> 
/// Gets a first different char occurence index 
/// </summary> 
/// <param name="a">First string</param> 
/// <param name="b">Second string</param> 
/// <param name="handleLengthDifference"> 
/// If true will return index of first occurence even strings are of different length 
/// and same-length parts are equals otherwise -1 
/// </param> 
/// <returns> 
/// Returns first difference index or -1 if no difference is found 
/// </returns> 
public int GetFirstBreakIndex(string a, string b, bool handleLengthDifference) 
{ 
    int equalsReturnCode = -1; 
    if (String.IsNullOrEmpty(a) || String.IsNullOrEmpty(b)) 
    { 
     return handleLengthDifference ? 0 : equalsReturnCode; 
    } 

    string longest = b.Length > a.Length ? b : a; 
    string shorten = b.Length > a.Length ? a : b;  
    for (int i = 0; i < shorten.Length; i++) 
    { 
     if (shorten[i] != longest[i]) 
     { 
      return i; 
     } 
    } 

    // Handles cases when length is different (a="1234", b="123") 
    // index=3 would be returned for this case 
    // If you do not need such behaviour - just remove this 
    if (handleLengthDifference && a.Length != b.Length) 
    { 
     return shorten.Length; 
    } 

    return equalsReturnCode; 
} 

Answer 2

metodę rozszerzenia wzdłuż linii poniżej by wykonać zadanie:

public static int Your_Name_Here(this string s, string other) 
{ 
    string first = s.Length < other.Length ? s : other; 
    string second = s.Length > other.Length ? s : other; 

    for (int counter = 0; counter < first.Length; counter++) 
    { 
     if (first[counter] != second[counter]) 
     { 
      return counter; 
     } 
    } 
    return -1; 
} 

Answer 3

że nie wiem, ale to dość banalne:

public static int FirstUnmatchedIndex(this string x, string y) 
{ 
    if(x == null || y == null) 
    throw new ArgumentNullException(); 
    int count = x.Length; 
    if(count > y.Length) 
    return FirstUnmatchedIndex(y, x); 
    if(ReferenceEquals(x, y)) 
    return -1; 
    for(idx = 0; idx != count; ++idx) 
    if(x[idx] != y[idx]) 
     return idx; 
    return count == y.Length? -1 : count; 
} 

Jest to proste porównanie porządkowe. Zwykłe porównanie niewrażliwe na wielkość liter jest łatwą zmianą, ale określenie kultury jest trudne do zdefiniowania; "Weißbier" niedopasowanie "WEISSBIERS" na ostatnim S w drugim ciągu, ale czy to liczy się jako pozycja 8 lub pozycja 9?

Answer 4

Jeśli .net 4.0 zainstalowany, może to być sposób:

string A = "1234567890"; 
    string B = "1234567880"; 

    char? firstocurrence = A.Zip(B, (p, q) => new { A = p, B = q }) 
     .Where(p => p.A != p.B) 
     .Select(p => p.A) 
     .FirstOrDefault(); 

edit:

chociaż, jeśli trzeba stanowisko:

int? firstocurrence = A.Zip(B, (p, q) => new { A = p, B = q }) 
      .Where(p => p.A != p.B) 
      .Select((p, i) => i) 
      .FirstOrDefault(); 

Answer 5

możliwe napisać rozszerzenie ciągu jak

public static class MyExtensions 
{ 
    public static IList<char> Mismatch(this string str1, string str2) 
    { 
     var char1 = str1.ToCharArray(); 
     var char2 = str2.ToCharArray(); 
     IList<Char> Resultchar= new List<char>(); 
     for (int i = 0; i < char2.Length;i++) 
     { 
      if (i >= char1.Length || char1[i] != char2[i]) 
       Resultchar.Add(char2[i]); 
     } 
     return Resultchar; 
    } 
} 

Używaj go jak

var r = "1234567890".Mismatch("1234567880"); 

to nie jest zoptymalizowany algorytm dla znalezienia niedopasowania.

Jeśli jesteś zainteresowany tylko znaleźć pierwszy niedopasowanie,

public static Char FirstMismatch(this string str1, string str2) 
     { 
      var char1 = str1.ToCharArray(); 
      var char2 = str2.ToCharArray();    
      for (int i = 0; i < char2.Length;i++) 
      { 
       if (i >= char1.Length || char1[i] != char2[i]) 
        return char2[i]; 
      } 
      return ''c; 
     } 

Answer 6

Ten temat jest duplikatem Comparing strings and get the first place where they vary from eachother, który zawiera lepsze, jedna linia, rozwiązanie przy użyciu LINQ