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;
     }
 }