programa de Python para revertir una cadena usando la pila y el método inverso

Aquí, vamos a aprender cómo revertir una cadena mediante el uso de la pila y el método inverso en Python?

Dada una cadena y tenemos que revertir mediante el uso de pila y utilizando el método inverso en Python.

1) Invertir una cadena mediante el uso de pila

Procedimiento:

  1. En primer lugar crear una pila vacía
  2. empujan unos caracteres de uno en uno en la pila
  3. Pop cada personaje uno por uno y ponerlos de nuevo a la cadena) Invertir un método inversa usando encadenan () método

2

En este método, utilizaremos invertido () y iterar sobre el iterador invertido para obtener la secuencia inversa.

código Python para revertir una cadena

import sys
def push(element, size, stack):
'''
    this function is used to push the elements
    in the stack and it will return Error! message
    if the stack is full and terminate the program.
    '''
global top
if top >= size - 1:
print('Stack Overflow')
sys.exit()
else:
top += 1
stack[top] = element
def pop():
'''
    this function is used to pop elements from
    the stack and it will return Error! message
    if the stack is empty and terminate the program.
    '''
global top
if top < 0:
print('Stack Underflow')
sys.exit()
else:
element = stack[top]
print('%s' % element, end='')
top -= 1
def reverse_by_sort(string):
'''
    This function is used to reverse any string
    by reversed() method.
    '''
string = list(string)
rev_str = ''
for i in reversed(string):
rev_str += i
return rev_str
if __name__=='__main__':
size = 11
stack = [0]*size
string = 'Includehelp'
top = -1
# Pushing value in the stack
push('I', 11, stack)
push('n', 11, stack)
push('c', 11, stack)
push('l', 11, stack)
push('u', 11, stack)
push('d', 11, stack)
push('e', 11, stack)
push('h', 11, stack)
push('e', 11, stack)
push('l', 11, stack)
push('p', 11, stack)
print('Original String = %s' % string)
print('nUsing Stack')
# Popping values from stack and printing them
print('Reversed String = ',end='')
for i in stack:
pop()
print('nnUsing sort()')
print('Reversed string = %s' % reverse_by_sort(string))

salida

Original String = Includehelp
Using Stack
Reversed String = plehedulcnI
Using sort()
Reversed string = plehedulcnI


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *