Java program to print Even length words in a String

Given a string s, write a Java program to print all words with even length in the given string.

Example to print even length words in a String

Input: s = “i am Geeks for Geeks and a Geek” Output: am
Geek

Example:

// Java program to print
// even length words in a string

class GfG {
    public static void printWords(String s)
    {
      	for (String w : s.split(" ")){
            // if length is even
            if (w.length() % 2 == 0)
                System.out.println(w);
        }
    }

    public static void main(String[] args)
    {
        String s = "i am Geeks for Geeks and a Geek";
        printWords(s);
    }
}

am
Geek

Explanation of the above Program:

• Take the string
• Break the string into words with the help of split() method in String class. It takes the string by which the sentence is to be broken. So here ” “(space) is passed as the parameter. As a result, the words of the string are split and returned as a string array
• Traverse each word in the string array returned with the help of Foreach loop in Java.
• Calculate the length of each word using String.length() function.
• If the length is even, then print the word.

Complexity of the above Program:

Time complexity: O(n) where n is length of given string
Auxiliary Space: O(1)

Using Dynamic Programming

In this approach, we split the string into words and store the length of each word in an array. Then, we loop through the array and check if the length of each word is even. If it is, we print the word. This approach uses dynamic programming to store the length of each word in an array, which can be reused in subsequent loops, reducing the overall number of calculations. However, in practice, the difference in performance between this approach and the original approach is likely to be negligible.

Here is the DP approach in Java:

class GfG {
    public static void printWords(String s) {

        // Split string into words
        String[] w = s.split(" ");

        // Create an array to store the
      	// length of each word
        int[] len = new int[w.length];

        // Calculate the length of each
      	// word and store in the array
        for (int i = 0; i < w.length; i++) {
            len[i] = w[i].length();
        }

        // Check if the length of each word
      	// is even and print if true
        for (int i = 0; i < w.length; i++) {
            if (len[i] % 2 == 0) {
                System.out.println(w[i]);
            }
        }
    }

    public static void main(String[] args) {
      
        String s = "i am Geeks for Geeks and a Geek";
        printWords(s);
    }
}

am
Geek

Complexity of the above Program:

Time complexity: O(n) where n is length of given string
Auxiliary Space: O(n) where n is the total number of characters in the input string.