Longest Words

Given a dictionary, find all of the longest words in the dictionary.

Example

Given

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

the longest words are(is) ["internationalization"].

Given

{
  "like",
  "love",
  "hate",
  "yes"
}

the longest words are ["like", "love", "hate"].

分析：

因为要保持所有的最长string，所以我们可以用ARRAYLIST。如果arraylist为空，直接加进去，否则我们得把新的字符串和arraylist里面的字符串进行比较。如果小于arraylist里面的字符串，do nothing, 如果相等，则加进去，如果大于，则清空arraylist,然后把该字符串加进去。

class Solution {
    /**
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    ArrayList<String> longestWords(String[] dictionary) {
        if (dictionary == null || dictionary.length == 0)
            return null;
        ArrayList<String> list = new ArrayList<String>();

        for (String str : dictionary) {
            if (list.size() == 0) {
                list.add(str);
            } else if (list.get(0).length() < str.length()) {
                list.clear();
                list.add(str);
            } else if (list.get(0).length() == str.length()) {
                list.add(str);
            }
        }
        return list;
    }
}