Python eilučių biblioteka nepalaiko integruotos atvirkščiai () kaip tai daro kiti python konteineriai, tokie kaip sąrašas, todėl gali būti naudinga žinoti kitus metodus, kaip pakeisti eilutę. Šiame straipsnyje aptariami keli būdai, kaip tai pasiekti Python .
Pavyzdys:
Input: Geeksforgeeks Output: skeegrofskeeG>
Apverskite eilutę Python naudojant kilpą
Šiame pavyzdyje mes vadiname funkciją pakeisti eilutę, kuri pakartojama kiekvienam elementui ir protingai pradžioje prisijungia prie kiekvieno veikėjo kad gautumėte atvirkštinę eilutę.
Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(1)
Įgyvendinimas:
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))> |
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using loops) is : skeegrofskeeG>
Apverskite eilutę Python naudodami rekursiją
Eilutė perduodama kaip argumentas į a rekursinė funkcija kad pakeistumėte eilutę. Funkcijoje pagrindinė sąlyga yra ta, kad jei eilutės ilgis yra lygus 0, eilutė grąžinama. Jei nelygi 0, rekursyviai iškviečiama atvirkštinė funkcija, kad būtų supjaustoma eilutės dalis, išskyrus pirmąjį simbolį, ir sujungiamas pirmasis simbolis su perpjautos eilutės pabaiga. ‘
Įgyvendinimas:
Python3
konvertuoti į dvigubą java
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))> |
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using recursion) is : skeegrofskeeG>
Laiko sudėtingumas : O(n), rekursijai atgal
Pagalbinė erdvė : O(n), skirta rekursijos iškvietimo kaminui
Atvirkštinė eilutė Python, naudojant krūvą
Tuščia Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(n)
Įgyvendinimas:
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))> |
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using stack) is : skeegrofskeeG>
Atvirkštinė eilutė „Python“ naudojant išplėstą skiltį
Išplėstinė skiltis siūlo įdėti žingsnio lauką kaip [pradėti, sustoti, žingsniuoti] , o laukų nenurodymas kaip pradžia ir pabaiga nurodo numatytąjį 0 ir eilutės ilgį atitinkamai, ir -1 žymi pradedant nuo pabaigos ir sustoti pradžioje, taigi apverčia eilutę.
Laiko sudėtingumas : O(n)
Pagalbinė erdvė : O(1)
Įgyvendinimas:
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))> |
>
np.sujungti
>Išvestis
The original string is : Geeksforgeeks The reversed string(using extended slice syntax) is : skeegrofskeeG>
Atvirkštinė eilutė Python programoje naudojant reverse () metodą
The atvirkščiai () grąžina nurodytos eilutės atvirkštinį iteratorių ir tada jos elementai sujungiami tuščia eilutė, atskirta naudojant join(). Ir susidaro atvirkštinės eilės eilutė.
Laiko sudėtingumas : O(n)
Pagalbinė erdvė : O(n)
Įgyvendinimas:
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))> |
pagrindiniai java interviu klausimai
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>
Atvirkštinė eilutė Python naudojant sąrašo supratimą ()
Sąrašo supratimas sukuria eilutės elementų sąrašą atvirkštine tvarka ir tada jo elementai sujungiami naudojant prisijungti () . Ir susidaro atvirkštinės eilės eilutė.
Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(1)
Įgyvendinimas:
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))> |
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>
Atvirkštinė eilutė Python naudojant funkcijos iškvietimą
Funkcija pakeisti eilutę konvertuojant eilutę į sąrašą, tada ją apverčia ir vėl konvertuojama į eilutę.
Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(1)
Įgyvendinimas:
Python3
# 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> |
>
>Išvestis
The original string is : Geeksforgeeks The reversed string(using reversed) is : skeegrofskeeG>