Program to count the number of words in a sentence

Write a program to count the number ofwords in a given sentence. A word is defined as a sequence of characters separated by spaces.

Examples:

Input: "The quick brown fox"
Output: 4
Explanation: The sentence has four words - "The", "quick", "brown", "fox".

Input: "The quick brown fox"
Output: 4
Explanation: The sentence has four words - "The", "quick", "brown", "fox".

Approach: To solve the problem, follow the below idea:

Iterate through each character in the sentence and count the number of spaces to identify the separation between words. The total count of spaces plus 1 gives the number of words.

Step-by-step algorithm:

• Initialize a variable wordCount to 0.
• Iterate through each character in the sentence.
• Check if the current character is a space.
• If a space is found, increment the wordCount.
• After the loop, add 1 to wordCount to account for the last word.
• Output the final value of wordCount.

Below is the implementation of the algorithm:

Number of words: 5

Time Complexity: O(N) where N is the length of the sentence.
Auxiliary Space: O(1)