Question

WAP to accept a string and count the number of palindrome words present in the given string.

Sample Input:- Mom and dad went to a Malayalam movie.

Sample Output:- The number of palindrome words present are 4.

​

Answer 1

Answer:

/*C++ program to count number of palindrome

words in a sentence*/

#include <bits/stdc++.h>

using namespace std;

// Function to check if a word is

// palindrome

bool checkPalin(string word)

{

int n = word.length();

transform(word.begin(), word.end(), word.begin(), ::tolower);

for (int i = 0; i < n; i++,n--)

if (word.at(i) != word.at(n - 1))

return false;

return true;

}

// Function to count palindrome words

int countPalin(string str)

{

// to check last word for palindrome

str = str + " ";

// to store each word

string word = "";

int count = 0;

for (int i = 0; i < str.length(); i++)

{

char ch = str.at(i);

// extracting each word

if (ch != ' ')

word = word + ch;

else {

if (checkPalin(word))

count++;

word = "";

}

}

return count;

}

// Driver code

int main()

{

cout<<countPalin("Madam Arora teaches malayalam")<<endl;

cout<<countPalin("Nitin speaks malayalam")<<endl;

}