Lintcode487-Name Deduplication-Easy

487. Name Deduplication

Given a list of names, remove the duplicate names. Two name will be treated as the same name if they are equal ignore the case.

Return a list of names without duplication, all names should be in lowercase, and keep the order in the original list.

Example

Example 1:

Input:["James", "james", "Bill Gates", "bill Gates", "Hello World", "HELLO WORLD", "Helloworld"]


Output:["james", "bill gates", "hello world", "helloworld"]

Clarification

You can assume that the name contains only uppercase and lowercase letters and spaces.

思路：

用hashmap去除重复，先把字符串转小写，调用toLowerCase方法，返回值要重新赋值给str!! 

代码：

public class Solution {
    /**
     * @param names: a string array
     * @return: a string array
     */
    public List<String> nameDeduplication(String[] names) {
        List<String> result = new ArrayList<String>();
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (String str : names) {
            str = str.toLowerCase();
            if (!map.containsKey(str)) {
                map.put(str, 1);
                result.add(str);
            }
        }
        return result;
    }
}