Write a function called ispalindrome which uses a stack

Assignment Help JAVA Programming

Reference no: EM132088494

A palindrome is a word that reads the same way forward and backward, such as "dad" or "deed". You can determine if a word is a palindrome using a stack as follows:

1. Determine the length, n, of the word w.

2.Push the first n/2 characters of w, one at a time, onto a stack s. Each character pushed onto s is removed from w.

3. If n is odd, remove the first character of w.

4.If s is empty, then stop and declare w to be a palindrome.

5. Now, compare the top character in s with the the first letter of what remains in w.

If the letters are the same pop the top letter from s, remove the cooresponding letter from w and go back to step 4.

If the letters are not the same, then stop and declare w to be a non-palindrome.

Write a function called isPalindrome which uses a stack of characters to implement the above algorithm.

Note, isPalindrome takes a single string paramenter w and returns true if w is a palindrome and returns false otherwise.

Reference no: EM132088494

Questions Cloud

Production of an action potential : What would occur if voltage-regulated Na+ and K+ gates opened at the same time, rather than at different times, during the production of an action potential?

Create a matlab function named sumprod : Create a MATLAB function named sumprod . Prompts the user to enter the number of times N to repeat a loop.

Producing the female sex hormone : The layer of granulosa cells surrounding the oocyte within the ovary are responsible for producing the female sex hormone also known as?

Why does a lack of atp cause muscles : 1. Why does a lack of ATP cause muscles to stay relaxed or contracted?

Write a function called ispalindrome which uses a stack : Write a function called isPalindrome which uses a stack of characters to implement the above algorithm.

Prepare the journal entries in the records of white foam ltd : White Foam Ltd had received applications for 501,100 shares and 44,000 options by 10 May. Prepare the journal entries in the records of White Foam Ltd

Sliding filament theory : Put the statements below in order for the Sliding Filament Theory:

What types of threats do smart phones face : What types of threats do smart phones face? Are there any particular vulnerabilities to your type of device you have in your "system"

Describe the extensions of the dura mater : What symptoms will you, as the attending physician, observe, and how would you test her facial nerve? Describe the extensions of the dura mater.

User Account

All Pages