Write a Python function that uses the stack data structure to check if a string is...

Question

Question

Write a Python function that uses the stack data structure to check if a string is...

Write a Python function that uses the stack data structure to check if a string is a palindrome or not. You can use any of the dollowing stack methods: push(), pop(), peek, empty(). Note that a palindrome is a word, phrase, or sequence that reads the same backwards as forward

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

s = input("Enter string: ")
stack = []
for x in s:
    stack.append(x)
i = 0
isPalindrome = True
while(i<len(s)):
    if(s[i]!=stack.pop()):
        isPalindrome = False
        break
    i += 1
if isPalindrome:
    print(s,"is a palindrome")
else:
    print(s, "is not a palindrome")

Add a comment

Answer 2

Similar Homework Help Questions

Stack help. I need help with my lab assignment. Complete a method for a class named...

Stack help. I need help with my lab assignment. Complete a method for a class named Palindrome that evaluates a string phrase to determine if the phrase is a palindrome or not. A palindrome is a sequence of characters that reads the same both forward and backward. When comparing the phrase to the same phrase with the characters in reverse order, an uppercase character is considered equivalent to the same character in lowercase, and spaces and punctuation are ignored. The...
PYTHON - Write and test the following program that meets the following conditions ------------------------------------------------------- write a...

PYTHON - Write and test the following program that meets the following conditions ------------------------------------------------------- write a program that Tests the methods of stack for empty and non-empty stacks using the data in is_empty, push, pop, peek *Testing pop and peek while empty throws exception ------------------------------------------------------- CONDITIONS source - list of data (list of ?) RETURNS None ------------------------------------------------------- CODE FOR : Empty, Push, Pop & Peek def is_empty(self): result = True if len(self._values) > 0: result = False return result...
C language: Write a program that uses a function to check if a user entered string...

C language: Write a program that uses a function to check if a user entered string is a palindrome. Based on the return value of the function, the results are printed in the main() function. (do not print results in function to check for palindrome) A palindrome reads the same forward as backward for example tacocat or civic.

python Problem 3 (Palindrome) Write a function called ispalindrome(string) that takes a string (with spaces) as...

python Problem 3 (Palindrome) Write a function called ispalindrome(string) that takes a string (with spaces) as argument and returns True if that string (ignoring spaces) is a palindrome. A palindrome is a word or phrase that spells the same thing forwards as backwards (ignoring spaces). Your program should use a recursive process to determine the result, by comparing the first and last letters of the string, and if necessary, calling ispalindrome() on the rest of the string. Sample run: print(ispalindrome('never...
Write a program that reads each word from A1.txt and check if it's a palindrome or...

Write a program that reads each word from A1.txt and check if it's a palindrome or not. Show your output in the file Bl.txt. The total number of words in the file can change. You must use c-string or character arrays. Using String datatype and strrev() function are not allowed in this problem. "A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward or forward." (Wikipedia) Sample Input: series madam Sample Output: yes
Write a function check palindrome, which takes a string x as argument and which returns True...

Write a function check palindrome, which takes a string x as argument and which returns True if x is a palindrome, and False otherwise. A palindrome is a word that reads the same backwards as forwards (like for example “racecar”). Your function should be recursive (i.e. call itself) and proceed as follows. 1. If x is a string of length 0 or 1 return True. 2. If the rst and the last letter of x are di erent, return False....

Implement the Stack Class with an ArrayList instead of an array, including the following functions: -empty...

Implement the Stack Class with an ArrayList instead of an array, including the following functions: -empty -push -peek -pop -overrided toString() function which returns all of the stack's contents Things to note: -You no longer need a size. -You no longer need to define a constant DEFAULT_CAPACITY. since ArrayLists grow dynamically. -Whenever possible, use ArrayList functions instead of the [ ] (index operator) to implement your stack functions Then write a driver program to do palindrome check. A string is...
Write a program that uses a stack to reverse its inputs. Your stack must be generic...

Write a program that uses a stack to reverse its inputs. Your stack must be generic and you must demonstrate that it accepts both String and Integer types. Your stack must implement the following methods: push, pop, isEmpty (returns true if the stack is empty and false otherwise), and size (returns an integer value for the number of items in the stack). You may use either an ArrayList or a LinkedList to implement your stack. Also, your pop method must...
USE C++ Create a Stack class that can handle characters. It should be able to automatically...

USE C++ Create a Stack class that can handle characters. It should be able to automatically resize (to a larger size only) when full, becoming 1.5 times larger than it was. The stack class must contain the standard public functionality of push(), pop(), empty(). The only additional public functionality allowed isa peek() or top() method, depending upon your design choice. Do not use any of the STL (including the vector type) in your Stack. Test your Stack class by writing...

C Program: Write the following function that takes a user input string, computes, and determines whether the input is palindromic or not by returning either true or false:

A palindrome is a word, phrase, number, or other sequence of symbols or elements that reads the same forward or reversed. Examples: “Dad”, “Anna”, “Never odd or even”, etc. For this problem, we will only consider a string to be palindromic if its combined alpha-numeric characters (‘A’-’Z’, ‘a’-’z’, and ‘0’-’9’) can be read the same both forward and backward, by skipping all other non-alphanumeric characters.Write the following function that takes a user input string, computes, and determines whether the input is palindromic or not...

Write a Python function that uses the stack data structure to check if a string is...

Homework Answers

Add Answer to:
Write a Python function that uses the stack data structure to check if a string is...

Post as a guest

Earn Coins

Stack help. I need help with my lab assignment. Complete a method for a class named...

PYTHON - Write and test the following program that meets the following conditions ------------------------------------------------------- write a...

C language: Write a program that uses a function to check if a user entered string...

python Problem 3 (Palindrome) Write a function called ispalindrome(string) that takes a string (with spaces) as...

Write a program that reads each word from A1.txt and check if it's a palindrome or...

Write a function check palindrome, which takes a string x as argument and which returns True...

Implement the Stack Class with an ArrayList instead of an array, including the following functions: -empty...

Write a program that uses a stack to reverse its inputs. Your stack must be generic...

USE C++ Create a Stack class that can handle characters. It should be able to automatically...

C Program: Write the following function that takes a user input string, computes, and determines whether the input is palindromic or not by returning either true or false:

Write a Python function that uses the stack data structure to check if a string is...

Homework Answers

Add Answer to: Write a Python function that uses the stack data structure to check if a string is...

Post as a guest

Earn Coins

Add Answer to:
Write a Python function that uses the stack data structure to check if a string is...