Word Occurrence Counting

Given a string 'S' of words, the goal is to determine the frequency of each word in the string. Consider a word as a sequence of one or more non-space characters. The string can have multiple spaces between words and may include leading or trailing spaces.

Input:

The input is a single line containing a string 'S'.

Output:

Outputs each unique word and its frequency of occurrence, separated by a space, on separate lines for each word.

Example:

Input: "what we think we become" Output: "what 1", "we 2", "think 1", "become 1"

Constraints:

0

Question

Word Occurrence Counting

Given a string 'S' of words, the goal is to determine the frequency of each word in the string. Consider a word as a sequence of one or more non-space characters. The string can have multiple spaces between words and may include leading or trailing spaces.

Input:

The input is a single line containing a string 'S'.

Output:

Outputs each unique word and its frequency of occurrence, separated by a space, on separate lines for each word.

Example:

Input: "what we think we become"
Output: "what 1", "we 2", "think 1", "become 1"

Constraints:

0 <= |S| <= 10⁵
Time Limit: 1 second

Note:

The order of the printed words does not matter.

Accepted Answer

The goal is to determine the frequency of each word in a given string.

Split the input string into individual words
Create a dictionary to store word frequencies
Iterate through the words and update the frequency count in the dictionary
Print each unique word and its frequency