Die Python-String-Bibliothek unterstützt die integrierte Funktion nicht umkehren() wie dies bei anderen Python-Containern wie list der Fall ist. Daher kann es sich als nützlich erweisen, andere Methoden zum Umkehren von Zeichenfolgen zu kennen. In diesem Artikel werden verschiedene Möglichkeiten beschrieben, dies zu erreichen Python .
Beispiel:
Input: Geeksforgeeks Output: skeegrofskeeG>
Kehren Sie einen String in Python mithilfe einer Schleife um
In diesem Beispiel rufen wir eine Funktion auf, um eine Zeichenfolge umzukehren, die jedes Element intelligent durchläuft verbindet jeden Charakter am Anfang um die umgekehrte Zeichenfolge zu erhalten.
Zeitkomplexität: O(n)
Hilfsraum: O(1)
Implementierung:
Python3
def> reverse(s):> >str> => ''> >for> i>in> s:> >str> => i>+> str> >return> str> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, end>=>'')> print>(s)> print>(>'The reversed string(using loops) is : '>, end>=>'')> print>(reverse(s))> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using loops) is : skeegrofskeeG>
Kehren Sie eine Zeichenfolge in Python mithilfe der Rekursion um
Der String wird als Argument an a übergeben rekursive Funktion um die Zeichenfolge umzukehren. In der Funktion besteht die Grundbedingung darin, dass die Zeichenfolge zurückgegeben wird, wenn die Länge der Zeichenfolge gleich 0 ist. Wenn der Wert ungleich 0 ist, wird die Umkehrfunktion rekursiv aufgerufen, um den Teil der Zeichenfolge mit Ausnahme des ersten Zeichens aufzuteilen und das erste Zeichen mit dem Ende der aufgeschnittenen Zeichenfolge zu verketten. „
Implementierung:
Python3
Machen Sie ein SH-Skript ausführbar
def> reverse(s):> >if> len>(s)>=>=> 0>:> >return> s> >else>:> >return> reverse(s[>1>:])>+> s[>0>]> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, end>=>'')> print>(s)> print>(>'The reversed string(using recursion) is : '>, end>=>'')> print>(reverse(s))> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using recursion) is : skeegrofskeeG>
Zeitkomplexität : O(n), für die Rekursion zur Umkehrung
Hilfsraum : O(n), für Rekursionsaufrufstapel
String in Python mit Stack umkehren
Ein leeres Zeitkomplexität: O(n)
Hilfsraum: O(n)
Implementierung:
Python3
# Function to create an empty stack. It> # initializes size of stack as 0> def> createStack():> >stack>=> []> >return> stack> # Function to determine the size of the stack> def> size(stack):> >return> len>(stack)> # Stack is empty if the size is 0> def> isEmpty(stack):> >if> size(stack)>=>=> 0>:> >return> true> # Function to add an item to stack . It> # increases size by 1> def> push(stack, item):> >stack.append(item)> # Function to remove an item from stack.> # It decreases size by 1> def> pop(stack):> >if> isEmpty(stack):> >return> >return> stack.pop()> # A stack based function to reverse a string> def> reverse(string):> >n>=> len>(string)> ># Create a empty stack> >stack>=> createStack()> ># Push all characters of string to stack> >for> i>in> range>(>0>, n,>1>):> >push(stack, string[i])> ># Making the string empty since all> ># characters are saved in stack> >string>=> ''> ># Pop all characters of string and put> ># them back to string> >for> i>in> range>(>0>, n,>1>):> >string>+>=> pop(stack)> >return> string> # Driver code> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, end>=>'')> print>(s)> print>(>'The reversed string(using stack) is : '>, end>=>'')> print>(reverse(s))> |
stdin c-Programmierung
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using stack) is : skeegrofskeeG>
Umkehren Sie einen String in Python mithilfe eines erweiterten Slice
Extended Slice bietet die Möglichkeit, ein Step-Feld als zu platzieren [Start, Stopp, Schritt] , und wenn kein Feld als Start und Stopp angegeben wird, bedeutet dies, dass standardmäßig 0 bzw. die Zeichenfolgenlänge verwendet wird, und -1 bedeutet, am Ende zu beginnen und am Anfang zu stoppen, also eine Zeichenfolge umzukehren.
Zeitkomplexität : An)
Hilfsraum : O(1)
Implementierung:
Python3
# Function to reverse a string> def> reverse(string):> >string>=> string[::>->1>]> >return> string> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, end>=>'')> print>(s)> print>(>'The reversed string(using extended slice syntax) is : '>, end>=>'')> print>(reverse(s))> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using extended slice syntax) is : skeegrofskeeG>
Kehren Sie die Zeichenfolge in Python mit der Methode reversed() um
Der umgedreht() Gibt den umgekehrten Iterator der angegebenen Zeichenfolge zurück und dann werden seine Elemente mit der leeren Zeichenfolge getrennt mithilfe von join() verbunden. Und es wird eine Zeichenfolge in umgekehrter Reihenfolge gebildet.
Zeitkomplexität : An)
Hilfsraum : An)
Implementierung:
Python3
# Python code to reverse a string> # using reversed()> # Function to reverse a string> def> reverse(string):> >string>=> ''.join(>reversed>(string))> >return> string> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, end>=>'')> print>(s)> print>(>'The reversed string(using reversed) is : '>, end>=>'')> print>(reverse(s))> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>
String in Python mit List Comprehension() umkehren
Beim Listenverständnis wird die Liste der Elemente einer Zeichenfolge in umgekehrter Reihenfolge erstellt, und dann werden ihre Elemente mit zusammengefügt verbinden() . Und es wird eine Zeichenfolge in umgekehrter Reihenfolge gebildet.
Zeitkomplexität: O(n)
Hilfsraum: O(1)
Implementierung:
Python3
# Function to reverse a string> def> reverse(string):> >string>=> [string[i]>for> i>in> range>(>len>(string)>->1>,>->1>,>->1>)]> >return> ''.join(string)> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, s)> print>(>'The reversed string(using reversed) is : '>, reverse(s))> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>
Kehren Sie einen String in Python mithilfe des Funktionsaufrufs um
Funktion zum Umkehren einer Zeichenfolge, indem die Zeichenfolge in eine Liste umgewandelt, dann umgekehrt und erneut in eine Zeichenfolge umgewandelt wird.
Zeitkomplexität: O(n)
Hilfsraum: O(1)
Implementierung:
Python3
Alle Großbuchstaben befehlen Excel
# Function to reverse a string> # by converting string to list> # then reversed it and again convert it to string> def> reverse(string):> >string>=> list>(string)> >string.reverse()> >return> ''.join(string)> s>=> 'Geeksforgeeks'> print>(>'The original string is : '>, s)> print>(>'The reversed string(using reversed) is : '>, reverse(s))> # This code is contributed by Susobhan AKhuli> |
>
>Ausgabe
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>