数一数句子中的回文单词-yiteyi-C++库

给一根绳子 str 任务是计算字符串中的回文单词 str . 例如：

null

Input : Madam Arora teaches malayalamOutput : 3The string contains three palindrome words (i.e.,Madam, Arora, malayalam) so the count is three.Input : Nitin speaks malayalamOutput : 2The string contains two palindrome words (i.e.,Nitin, malayalam) so the count is two.

推荐：请尝试你的方法 {IDE} 首先，在进入解决方案之前。

countPalin（） 函数通过提取字符串中的每个单词并将其传递给 checkPalin（） 作用在原始字符串中添加一个额外的空格以提取最后一个单词。 checkPalin（） 函数检查单词回文。如果单词是回文，则返回1，否则返回0。它确保空字符串不被视为回文，因为用户可能会在字符串之间或开头输入多个空格。

C++

                         /*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;                       
                         }                       
           
                         // This code is contributed by nidhi16bcs2007                       

JAVA

                         /*Java program to count number of palindrome                       
                         words in a sentence*/                       
                         class                                     GFG {                       
                                   
                                                 // Function to check if a word is                       
                                                 // palindrome                       
                                                 static                                     boolean                                     checkPalin(String word)                       
                                                 {                       
                                                 int                                     n = word.length();                       
                                                 word = word.toLowerCase();                       
                                                 for                                     (                                     int                                     i=                                     0                                     ; i<n; i++,n--)                       
                                                 if                                     (word.charAt(i) != word.charAt(n -                                     1                                     ))                       
                                                 return                                     false                                     ;                       
                                                 return                                     true                                     ;                       
                                                 }                       
                                   
                                                 // Function to count palindrome words                       
                                                 static                                     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.charAt(i);                       
                                   
                                                 // extracting each word                       
                                                 if                                     (ch !=                                     ' '                                     )                       
                                                 word = word + ch;                       
                                                 else                                     {                       
                                                 if                                     (checkPalin(word))                       
                                                 count++;                       
                                                 word =                                     ""                                     ;                       
                                                 }                       
                                                 }                       
                                   
                                                 return                                     count;                       
                                                 }                       
                                   
                                                 // Driver code                       
                                                 public                                     static                                     void                                     main(String args[])                       
                                                 {                       
                                                 System.out.println(countPalin(                                     "Madam "                       
                                                 +                                     "Arora teaches malayalam"                                     ));                       
                                   
                                                 System.out.println(countPalin(                                     "Nitin "                       
                                                 +                                     "speaks malayalam"                                     ));                       
                                                 }                       
                         }                       

Python3

                         # Python3 program to count number of                       
                         # palindrome words in a sentence                       
           
                         # Function to check if a word is palindrome                       
                         def                                     checkPalin(word):                       
                                                 if                                     word.lower()                                     =                                     =                                     word.lower()[::                                     -                                     1                                     ]:                       
                                                 return                                     True                       
           
                         # Function to count palindrome words                       
                         def                                     countPalin(                                     str                                     ):                       
                                                 count                                     =                                     0                       
                                   
                                                 # splitting each word as spaces as                       
                                                 # delimiter and storing it into a list                       
                                                 listOfWords                                     =                                     str                                     .split(                                     " "                                     )                       
           
                                                 # Iterating every element from list                       
                                                 # and checking if it is a palindrome.                       
                                                 for                                     elements                                     in                                     listOfWords:                       
                                                 if                                     (checkPalin(elements)):                       
                                   
                                                 # if the word is a palindrome                       
                                                 # increment the count.                       
                                                 count                                     +                                     =                                     1                       
                                                 print                                     (count)                       
           
                         # Driver code                       
                         countPalin(                                     "Madam Arora teaches malayalam"                                     )                       
                         countPalin(                                     "Nitin speaks malayalam"                                     )                       
           
                         # This code is contributed                       
                         # by Ronit Shrivastava.                       

C#

                         // C# program to count number of                       
                         // palindrome words in a sentence                       
                         using                                     System;                       
           
                         class                                     GFG                       
                         {                       
           
                         // Function to check if a word is                       
                         // palindrome                       
                         public                                     static                                     bool                                     checkPalin(                                     string                                     word)                       
                         {                       
                                                 int                                     n = word.Length;                       
                                                 word = word.ToLower();                       
                                                 for                                     (                                     int                                     i = 0; i < n; i++,n--)                       
                                                 {                       
                                                 if                                     (word[i] != word[n - 1])                       
                                                 {                       
                                                 return                                     false                                     ;                       
                                                 }                       
                                                 }                       
                                                 return                                     true                                     ;                       
                         }                       
           
                         // Function to count palindrome words                       
                         public                                     static                                     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[i];                       
           
                                                 // extracting each word                       
                                                 if                                     (ch !=                                     ' '                                     )                       
                                                 {                       
                                                 word = word + ch;                       
                                                 }                       
                                                 else                       
                                                 {                       
                                                 if                                     (checkPalin(word))                       
                                                 {                       
                                                 count++;                       
                                                 }                       
                                                 word =                                     ""                                     ;                       
                                                 }                       
                                                 }                       
           
                                                 return                                     count;                       
                         }                       
           
                         // Driver code                       
                         public                                     static                                     void                                     Main(                                     string                                     [] args)                       
                         {                       
                                                 Console.WriteLine(countPalin(                                     "Madam "                                     +                       
                                                 "Arora teaches malayalam"                                     ));                       
           
                                                 Console.WriteLine(countPalin(                                     "Nitin "                                     +                       
                                                 "speaks malayalam"                                     ));                       
                         }                       
                         }                       
           
                         // This code is contributed by Shrikant13                       

Javascript

                         <script>                       
           
                         /*Javascript program to count number of palindrome                       
                         words in a sentence*/                       
           
                         // Function to check if a word is                       
                         // palindrome                       
                         function                                     checkPalin(word)                       
                         {                       
                                                 var                                     n = word.length                       
                                                 word = word.toLowerCase();                       
           
                                                 for                                     (                                     var                                     i = 0; i < n; i++,n--)                       
                                                 if                                     (word[i] != word[n - 1])                       
                                                 return                                     false                                     ;                       
                                                 return                                     true                                     ;                       
                         }                       
           
                         // Function to count palindrome words                       
                         function                                     countPalin( str)                       
                         {                       
                                                 // to check last word for palindrome                       
                                                 str = str +                                     " "                                     ;                       
                                   
                                                 // to store each word                       
                                                 var                                     word =                                     ""                                     ;                       
                                                 var                                     count = 0;                       
                                                 for                                     (                                     var                                     i = 0; i < str.length; i++)                       
                                                 {                       
                                                 var                                     ch = str[i];                       
                                   
                                                 // extracting each word                       
                                                 if                                     (ch !=                                     ' '                                     )                       
                                                 word = word + ch;                       
                                                 else                                     {                       
                                                 if                                     (checkPalin(word))                       
                                                 count++;                       
                                                 word =                                     ""                                     ;                       
                                                 }                       
                                                 }                       
                                   
                                                 return                                     count;                       
                         }                       
                                   
                         // Driver code                       
                         document.write( countPalin(                                     "Madam Arora teaches malayalam"                                     ) +                                     "<br>"                                     );                       
                                   
                         document.write( countPalin(                                     "Nitin speaks malayalam"                                     ));                       
           
                         // This code is contributed by itsok.                       
                         </script>                       

输出：

https://youtu.be/z

-5HChTA0ME

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章