C++ program for length of the longest word in a sentence

C++Server Side ProgrammingProgramming

Given with the sentence of multiple strings and the task is to find the length of the longest string in the sentence.

Example

Input-: hello I am here
Output-: maximum length of a word is: 5
Input-: tutorials point is the best learning platform
Output-: maximum length of a word is: 9

Approach used in the below program is as follows

  • Input the string in an array of strings
  • Traverse the loop till the end of a sentence is not found
  • Traverse one particular string of a sentence and calculate its length. Store the length in a variable
  • Pass the integer values of length of strings stored in a temporary variable to a max() function that will return the maximum value from the given lengths of a string.
  • Display the maximum length returned by a max() function

Algorithm

Start
Step 1-> declare function to calculate longest word in a sentence
   int word_length(string str)
      set int len = str.length()
      set int temp = 0
      set int newlen = 0
         Loop For int i = 0 and i < len and i++
            IF (str[i] != ' ')
               Increment newlen++
            End
            Else
               Set temp = max(temp, newlen)
               Set newlen = 0
            End
            return max(temp, newlen)
step 2-> In main()
   declare string str = "tutorials point is the best learning platfrom"
   call word_length(str)
Stop

Example

 Live Demo

#include <iostream>
using namespace std;
//function to find longest word
int word_length(string str) {
   int len = str.length();
   int temp = 0;
   int newlen = 0;
   for (int i = 0; i < len; i++) {
      if (str[i] != ' ')
         newlen++;
      else {
         temp = max(temp, newlen);
         newlen = 0;
      }
   }
   return max(temp, newlen);
}
int main() {
   string str = "tutorials point is the best learning platfrom";
   cout <<"maximum length of a word is : "<<word_length(str);
   return 0;
}

Output

IF WE RUN THE ABOVE CODE IT WILL GENERATE FOLLOWING OUTPUT

maximum length of a word is : 9
raja
Published on 18-Oct-2019 12:22:57
Advertisements