pr9

 A palindrome is a string of character that‘s the same forward and backward. Typically, punctuation,

capitalization, and spaces are ignored. For example, “Poor Dan is in a droop” is a palindrome, as can

be seen by examining the characters “poor danisina droop” and observing that they are the same

forward and backward. One way to check for a palindrome is to reverse the characters in the string

and then compare with them the original-in a palindrome, the sequence will be identical. Write C++

program with functionsa)To print original string followed by reversed string using stack

b)To check whether given string is palindrome or not






#include <iostream>

#include <stack>

#include <string>

#include <cctype>

using namespace std;


// Function to print original string followed by reversed string using stack

void printOriginalAndReversed(const string& str) {

    stack<char> s;


    // Push each character of the string to the stack

    for (char ch : str) {

        s.push(ch);

    }


    // Print original string

    cout << "Original String: " << str << endl;


    // Print reversed string

    cout << "Reversed String: ";

    while (!s.empty()) {

        cout << s.top();  // Print the top of the stack

        s.pop();  // Pop the top element

    }

    cout << endl;

}


// Function to check whether the given string is a palindrome or not

bool isPalindrome(const string& str) {

    // Remove non-alphanumeric characters and convert to lowercase

    string filteredStr;

    for (char ch : str) {

        if (isalnum(ch)) {

            filteredStr.push_back(tolower(ch));

        }

    }


    // Compare the filtered string with its reverse

    int left = 0, right = filteredStr.size() - 1;

    while (left < right) {

        if (filteredStr[left] != filteredStr[right]) {

            return false;  // Not a palindrome

        }

        left++;

        right--;

    }


    return true;  // Is a palindrome

}


int main() {

    string input;

    cout << "Enter a string: ";

    getline(cin, input);  // Read the full line including spaces


    // Print original and reversed string

    printOriginalAndReversed(input);


    // Check if the string is a palindrome

    if (isPalindrome(input)) {

        cout << "The string is a palindrome." << endl;

    } else {

        cout << "The string is not a palindrome." << endl;

    }


    return 0;

}


Comments

Post a Comment

Popular posts from this blog

Pr13

 Pizza parlor accepting maximum M orders. Orders are served in first come first served basis. Order once placed cannot be cancelled. Write C++ program to simulate the system using circular queue using array. Objectives:- 1. To understand concept of circular queue. #include <iostream> #include <string> using namespace std; class PizzaParlor { private:     string* orders;    // Array to store pizza orders     int front;         // Front pointer (for serving orders)     int rear;          // Rear pointer (for placing orders)     int capacity;      // Maximum capacity (M orders)     int size;          // Current number of orders public:     // Constructor to initialize the queue with a given capacity     PizzaParlor(int M) {         capacity = M;         orders = new ...
Read more

pr7

 Department of Computer Engineering has student's club named 'Pinnacle Club'. Students of Second, third and final year of department can be granted membership on request. Similarly one may cancel the membership of club. First node is reserved for president of club and last node is reserved for secretary of club. Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name. Write functions to a) Add and delete the members as well as president or even secretary. b) Compute total number of members of club c) Display members d) Display list in reverse order using recursion e) Two linked lists exists for two divisions. Concatenate two lists #include <iostream> #include <string> using namespace std; // Define a structure for a student node struct Student {     string prn;     string name;     Student* next; }; // Define a class for managing the club's members class PinnacleClub { private:   ...
Read more