Most Frequent Word in a sentence - Java Algorithm

Java examples for Algorithm:String

  1. HOME
  2. Java
  3. Algorithm
  4. String

Description

Most Frequent Word in a sentence

Demo Code

     //www .  j  ava  2  s. co m

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;

public class MostFrequentWord {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        String[] words = input.nextLine().toLowerCase().split("[\\W\\d]+");

        TreeMap<String, Integer> wordsHashMap = new TreeMap<>();

        for (String word: words) {
            if (wordsHashMap.containsKey(word)) {
                wordsHashMap.put(word, wordsHashMap.get(word) + 1);
            } else {
                wordsHashMap.put(word, 1);
            }
        }

        Set<String> keys = wordsHashMap.keySet();

        int maxNumber = 0;

        for (String key : keys) {
            if (wordsHashMap.get(key) > maxNumber) {
                maxNumber = wordsHashMap.get(key);
            }
        }

        for (String key : keys) {
            if (maxNumber == wordsHashMap.get(key)) {
                System.out.printf("%s - > %d times%n", key, maxNumber);
            }
        }


    }

}

Related Tutorials