Reverse String (Leetcode) Verwendung von C++, Warum kann ich die neue Zeichenfolge als Methode nicht zurückgeben

Question

Frage: Schreiben Sie eine Funktion, die eine Zeichenfolge als Eingabe verwendet und die Zeichenfolge zurückgegeben wird umgekehrt.

Beispiel: Gegeben s = "Hallo", zurück "olleh".

Was ist falsch an diesem Code?

class Solution { 
public: 
    string reverseString(string s) { 

     string s2; 

     for(int i=0; i<s.length(); i++) 
      s2[i] = s[s.length()-1-i]; 

     return s2; 
    } 
}; 

Answer 1

Sie haben den gebundenen Zugriff verlassen, Sie müssen die Ergebniszeichenfolge ändern, bevor Sie sie zuweisen.

std::string reverseString(const std::string& s) { 
    std::string s2(s.size(), '\0'); 

    for(int i=0; i<s.length(); i++) 
     s2[i] = s[s.length()-1-i]; 

    return s2; 
} 

Oder verwenden Sie einfach richtig Konstruktor:

std::string reverseString(const std::string& s) { 
    return {s.rbegin(), s.rend()}; 
} 

Answer 2

Da die erste Iteration der Schleife versucht s2[0] bis zum letzten Zeichen des ursprünglichen Zeichenfolge einzustellen.

Das Problem ist, dass es keine s2[0] gibt. Der String s2 ist vollständig leer. Die Zeichenfolge s2 ist im Wesentlichen ein leeres Array.

Der Versuch, den Inhalt der Zeichenfolge, die den [] Operator den Zugriff greift auf die bestehenden Charakter dieser Zeichenfolge. Es wird keins erstellt, wenn es nicht existiert.

Auch wenn die Codeausführung dieses undefinierte Verhalten übersteht, wird bei der nächsten Iteration der Schleife versucht, s2[1] auf ein Zeichen zu setzen. s2[1] existiert nicht, mehr als s2[0] tat. Und so weiter. Undefiniertes Verhalten Absturz.

Anstatt nicht vorhandene Werte einer leeren Zeichenfolge zu setzen, verwenden Sie einfach push_back(), um jedes Zeichen zu s2 hinzuzufügen.

Dies ist natürlich kein besonders effizienter Ansatz, um den Inhalt der Saite umzukehren. Aber es ist ein guter erster Versuch, diese einleitende Aufgabe zu bewältigen.