題目地址：

https://www.lintcode.com/problem/the-most-frequent-word/description

給定一個英文句子$s$，其由若干由空格分隔的單片語成，單詞的末尾可能跟了一個標點符號。問出現次數最多的單詞是哪個。另外會給定一個雜湊表，儲存的是不參與統計的單詞。

先對$s$按空格split，然後用一個雜湊表統計每個單詞出現的次數。統計的時候注意單詞的最後一個字元是否是標點符號。程式碼如下：

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Solution {
    /**
     * @param s:            a string
     * @param excludewords: a dict
     * @return: the most frequent word
     */
    public String frequentWord(String s, Set<String> excludewords) {
        // Write your code here
        String res = "";
        Map<String, Integer> map = new HashMap<>();
        String[] strs = s.split(" ");
        for (int i = 0; i < strs.length; i++) {
            String str = strs[i];
            if (!Character.isLetter(str.charAt(str.length() - 1))) {
                str = str.substring(0, str.length() - 1);
            }
            
            if (!excludewords.contains(str)) {
                map.put(str, map.getOrDefault(str, 0) + 1);
            }
        }
    
        int maxCount = 0;
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            if (res.isEmpty()) {
                res = entry.getKey();
                maxCount = entry.getValue();
                continue;
            }
            
            if (entry.getValue() > maxCount) {
                res = entry.getKey();
                maxCount = entry.getValue();
            } else if (entry.getValue() == maxCount) {
                if (entry.getKey().compareTo(res) < 0) {
                    res = entry.getKey();
                }
            }
        }
        
        return res;
    }
}

時空複雜度$O(nl)$，$n$是單詞個數，$l$是最長單詞長度。