題目地址：

https://www.lintcode.com/problem/distinguish-username/description

給定一個字串陣列$A$，要求返回一個同長的陣列$B$，使得$B[i]$是$A[i]$拼接上其前面的子陣列裡其出現的次數。次數是$0$則省略。

思路是雜湊表，記錄每個字串出現次數。程式碼如下：

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

public class Solution {
    /**
     * @param names: a string array
     * @return: the string array
     */
    public String[] DistinguishUsername(String[] names) {
        // Write your code here
        String[] res = new String[names.length];
        Map<String, Integer> map = new HashMap<>();
        
        for (int i = 0; i < names.length; i++) {
            map.put(names[i], map.getOrDefault(names[i], 0) + 1);
            int val = map.get(names[i]);
            
            res[i] = val > 1 ? names[i] + (val - 1) : names[i];
        }
        
        return res;
    }
}

時間複雜度$O(nl)$，$n$是陣列長度，$l$是最長字串長度。