Chapter 4, Problem 1PA

Program Plan Intro

Program Plan:

• In “main()” function
  • Declare variables “stackk1” and “stackk2” for two stacks and “char_ele” for character of string.
  • Initializing length of string “lengthh” and flag to check palindrome “flag_palleo” as “0”.
  • Read each character of string from keyboard and push it into “stackk1” and increment “lengthh” by one.
  • If length of string “lengthh” is even, pop half number of characters from “stackk1” and push it into “stackk2”.
  • If “lengthh” is odd, pop half number of characters from “stackk1” and push it into “stackk2”.And pop middle character of string from “stackk1”.
  • For half number of characters in string, compare tops of both stacks. If both are same then pop top of both stacks.
  • If tops of two stacks are not same, set flag value as “1” and break from loop.
  • Finally check the value of flag. If flag value is “1”, print the message that string is not palindrome.
  • If flag value “0”, print the message that string is palindrome.