Zeichenfolgen abwechselnd zusammenführen

Hey Programmierer! Ich hoffe, es geht dir gut. Ich freue mich, meine Lösungen für die LeetCode-75-Reihe vorzustellen, die 75 wesentliche Probleme abdeckt, die Ihnen bei der Vorbereitung auf Codierungsinterviews helfen sollen.

In jedem Beitrag stelle ich meine Lösung zusammen mit einer detaillierten Erläuterung meines Ansatzes vor. Fragen oder Verbesserungsvorschläge können Sie gerne in den Kommentaren hinterlassen. Ich freue mich auf die Zusammenarbeit und Diskussion mit Ihnen! Viel Spaß beim Codieren!

Ich habe hier den Link für das Problem hinzugefügt: Zeichenfolgen abwechselnd zusammenführen

Problembeschreibung

Sie erhalten zwei Zeichenfolgen, Wort1 und Wort2. Führen Sie die Zeichenfolgen zusammen, indem Sie Buchstaben in abwechselnder Reihenfolge hinzufügen, beginnend mit Wort1. Wenn eine Zeichenfolge länger als die andere ist, hängen Sie die zusätzlichen Buchstaben am Ende der zusammengeführten Zeichenfolge an.

Gibt die zusammengeführte Zeichenfolge zurück.

*Beispiel 1: *

Eingabe: Wort1 = „abc“, Wort2 = „pqr“
Ausgabe: „apbqcr“
Erklärung: Die zusammengeführte Zeichenfolge wird wie folgt zusammengeführt:
Wort1: a b c
Wort2: p q r
zusammengeführt: a p b q c r

Beispiel 2:

Eingabe: Wort1 = „ab“, Wort2 = „pqrs“
Ausgabe: „apbqrs“
Erklärung:Beachten Sie, dass „rs“ an das Ende angehängt wird, da Wort2 länger ist.
Wort1: a b
Wort2: p q r s
zusammengeführt: a p b q r s

**Beispiel 3:**

Eingabe: Wort1 = „abcd“, Wort2 = „pq“
Ausgabe: „apbqcd“
Erklärung:Beachten Sie, dass „cd“ an das Ende angehängt wird, da Wort1 länger ist.
Wort1: a b c d
Wort2: p q
zusammengeführt: a p b q c d

LÖSUNG

Intuition

Gegeben zwei Zeichenfolgen müssen wir sie zusammenführen, indem wir die Zeichen aus jeder Zeichenfolge abwechseln. Die Lösung ist einfach, wenn beide Strings die gleiche Länge haben, sie können aber auch unterschiedlich lang sein. Wir durchlaufen beide Zeichenfolgen mithilfe von Zeigern und fügen dem Ergebnis Zeichen hinzu, bis beide Zeiger das Ende erreichen.

Ansatz

1. Erstellen Sie einen StringBuilder, um die abwechselnden Zeichen aus beiden Zeichenfolgen zu speichern.
2. Erstellen Sie zwei Zeiger, um die aktuelle Position in jeder Zeichenfolge zu verfolgen.
3. Iterieren Sie beide Zeichenfolgen, bis beide Zeiger das Ende ihrer jeweiligen Zeichenfolgen erreichen.
4. Fügen Sie Elemente zum StringBuilder hinzu, wenn die Zeichenfolge nicht leer ist, und erhöhen Sie den Zeiger
5. Gibt den StringBuilder zurück

Komplexität

• Zeitliche Komplexität:
  Die Zeitkomplexität ist O(n), wobei n die Länge des längeren Strings ist, während wir durch die Strings iterieren.

• Raumkomplexität:
  Die zeitliche Komplexität beträgt 0(1), da wir einen StringBuilder und einige Variablen verwenden.

Code

  public String mergeAlternately (String word1, String word2) {
    // ? Create a StringBuilder to build the result string efficiently
    StringBuilder completeWord = new StringBuilder();

    // ? Initialize two pointers to traverse both strings
    int p1 = 0;
    int p2 = 0;

    // ? Iterate through both strings until both pointers reach the end of their resépectives strings
    while (p1 < word1.length() || p2 < word2.length()) {
      // ? Append the current character from words if the pointer is within bounds
      if (p1 < word1.length()) completeWord.append(word1.charAt(p1));
      if (p2 < word2.length()) completeWord.append(word2.charAt(p2));
      p1++;
      p2++;
    }
    // ? Convert the StringBuilder to a string and return it
    return completeWord.toString();
  }

Das obige ist der detaillierte Inhalt vonZeichenfolgen abwechselnd zusammenführen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!