Given a string of words separated by spaces. The task is to find the first maximum length even word from the string. Eg: “You are given an array of n numbers” The answer would be “an” and not “of” because “an” comes before “of”.
Input: "this is a test string" Output: string Even length words are this, is, test, string. Even maximum length word is string. Input: "geeksforgeeks is a platform for geeks" Output: platform Only even length word is platform.
Approach: The idea is to traverse the input string and find length of each word. Check if the length of word is even or not. If even, then compare length with maximum length found so far. If length is strictly greater than maximum length then store current word as required string.
Below is the implementation of above approach:
Time Complexity: O(N), where N is the length of the string.
Auxiliary Space: O(1)
- Length Of Last Word in a String
- Find the first repeated word in a string
- Find frequency of each word in a string in Python
- Program to find Smallest and Largest Word in a String
- Find largest word in dictionary by deleting some characters of given string
- Maximum even length sub-string that is permutation of a palindrome
- Count maximum-length palindromes in a String
- Find length of longest subsequence of one string which is substring of another string
- Maximum length substring with highest frequency in a string
- Maximum length prefix of one string that occurs as subsequence in another
- Length of the smallest sub-string consisting of maximum distinct characters
- Maximum length of consecutive 1's in a binary string in Python using Map function
- Maximum length of balanced string after swapping and removal of characters
- Find two equal subsequences of maximum length with at least one different index
- Program for length of the longest word in a sentence
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.