Prüfen, ob auf ein bestimmtes Zeichen ein anderes Zeichen folgt?

Question

Wie kann ich überprüfen, ob auf ein bestimmtes Zeichen ein anderes Zeichen in einer Zeichenfolge folgt?

Ich möchte überprüfen, ob auf jedes 'A' in einer Zeichenfolge mindestens ein 'B' folgt. Das "B" muss nicht direkt folgen und es muss keine gerade Anzahl von A's und B's geben.

Zum Beispiel:

AAZZBB = true

AAAXXXXYB = true

BBYYYXXXAXX = false

YYYBABYYYXXXAXX = false

Hier ist Code, den ich gearbeitet, aber es hält Rückkehr wahr:

public bool BalancedAB(string str) 
     { 
      int endPos = str.Length - 1; 
      for (int pos = 0; pos <= endPos; pos++) 
      { 
       if (str[pos] == 'A') 
       { 
        if (pos < endPos) 
        { 
         char next = str[pos + 1]; 

         if (next == 'B') 
         { 
          pos++; 
          continue; 
         } 
        } 

        return true; 
       } 
      } 

      return false; 
     } 

Answer 1

Sie können nur prüfen, ob der letzte Index eines Zeichens größer ist als der letzte Index des anderen

(myString.IndexOf('A') > -1) && (myString.LastIndexOf('A') < myString.LastIndexOf('B')) 

Answer 2

Dieser Code auf dem Testfälle gearbeitet hat:

bool HasABPairs(string word) 
{ 
    for (int i = 0; i < word.Length; i++) 
    { 
     if (word[i] == 'A') 
     { 
      bool hasEquivalentB = false; 

      for (int j = i + 1; j < word.Length; j++) 
      { 
       if (word[j] == 'B') 
       { 
        hasEquivalentB = true; 
        break; 
       } 
      } 

      if (!hasEquivalentB) 
       return false; 
     } 
    } 

    return true; 
} 

Ich denke, es ist wahrscheinlich eine Lösung, die nicht O (n²) ist, aber das löst das Problem.

Answer 3

Sie können Ihre Funktion wie im folgenden Beispiel ändern:

public static bool BalancedAB(string str) 
{ 
    int endPos = str.Length - 1; 
    for (int pos = 0; pos <= endPos; pos++) 
    { 
     if (str[pos] == 'A') 
     { 
      bool retValue = false; 
      while (pos < endPos) 
      { 
       if (str[pos + 1] != 'B') { pos++; } 
       else 
       { 
        retValue = true; 
        break; 
       } 
      } 
      if (!retValue) return false; 
     } 
    } 
    return true; 
}