Learn from this video how to write the code for the suggested approach to solving the palindrome challenge.
- [Narrator] Now I'll show you the code I wrote…to solve this problem.…I knew that I had to use a deque…and I implemented the deque exactly the same way…that we did earlier in the chapter.…So I won't go through that here.…Instead I'll move on to the function itself.…I created a function on line 22 called check_palindrome.…It takes a parameter called input string…and that's the string we want to check…whether or not it's a palindrome.…On line 24 I create my own deque object called…my underscore d and for every character in my input string…I add that character to the rear of the deque.…
This preserves the order of the characters…as they are present in the input string.…On line 28 I start my while loop.…As long as there are at least two items in my deque…I want to continue removing items from each end…and comparing them.…I do that by calling the remove front method…on my deque on line 29,…and store that in a variable called front item.…And I do something very similar on line 30…where I call the remove rear method on my deque object…
- Abstract types and data structures
- Stacks as a linear abstract data type
- Creating the Stack class and its methods
- Adding items to the top and bottom of a stack
- Creating the Queue class and its methods
- Manipulating items in a queue
- Creating the Dequeue class and its methods
- Adding and removing items from a dequeue
Skill Level Advanced
Learning the Python 3 Standard Librarywith Kathryn Hodge2h 9m Intermediate
What you should know1m 26s
1. Abstract Data Types and Data Structures
2. The Stack
3. The Queue
4. The Deque
Next steps1m 43s
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.