|
| 1 | +# 8.2 Reverse a string (stack) |
| 2 | + |
| 3 | +## The Problem |
| 4 | +Reverse a string using a stack. |
| 5 | + |
| 6 | +## Hint |
| 7 | +This is a little fancier way to reverse the string. However, this will help you understand one concept called stack. |
| 8 | + |
| 9 | +If you are not familiar with the stack. Don’t worry. We have it covered in the Data Structure galaxy. |
| 10 | + |
| 11 | +For now, just remember, you have to use .pop() method to get the last element of the list. |
| 12 | + |
| 13 | +## Solution |
| 14 | +```python |
| 15 | +def reverse_stack(str): |
| 16 | + # Create an empty stack (list to use as stack) |
| 17 | + stack = [] |
| 18 | + # Push all characters of string to stack |
| 19 | + for char in str: |
| 20 | + stack.append(char) |
| 21 | + # Pop all characters of string |
| 22 | + # and add it to the rev |
| 23 | + rev = '' |
| 24 | + while len(stack) > 0: |
| 25 | + last = stack.pop() |
| 26 | + rev = rev + last |
| 27 | + # print(last, rev) |
| 28 | + |
| 29 | + return rev |
| 30 | +usr_str = input('What is your string:') |
| 31 | +reverse = reverse_stack(usr_str) |
| 32 | +print('Reversed is: ', reverse) |
| 33 | +``` |
| 34 | + |
| 35 | +**[Try it on Programming Hero](https://play.google.com/store/apps/details?id=com.learnprogramming.codecamp)** |
| 36 | + |
| 37 | +## Explanation |
| 38 | +In the function, we declared a list named stack. And then we loop through the input string and put every character of the string inside the list. |
| 39 | + |
| 40 | +Then we have an empty string. |
| 41 | + |
| 42 | +Later we ran a while loop. Inside the while loop, we used the .pop() method to get the last element of the list. |
| 43 | + |
| 44 | +Then we added the last element to the reverse string. |
| 45 | + |
| 46 | +The overall idea is very simple, take the last element and add keep adding it. |
| 47 | + |
| 48 | +Hence, the last element will come first and you will put it in the first position. And then, in the next iteration, the second to the last element will be coming and will get added. |
| 49 | + |
| 50 | +If needed, add a print command to see how it works. |
| 51 | + |
| 52 | + |
| 53 | +[](Reverse-String-(recursive).md) |
| 54 | + |
| 55 | + |
| 56 | +###### tags: `programmig-hero` `python` `float` `int` `math` |
| 57 | + |
0 commit comments