20200701：力扣194周周赛上

题目

1. 数组异或操作
   

2. 保证文件名唯一
   
   注意这个示例：
   

思路与算法

1. 半个月没写博客了，太懒了，不能再拖延了，今天开始全部带上C++和Java的双语言题解。
2. 第一题没啥好说的，直接按照题意思路写即可。
3. 第二题用map来存下当前字符串出现的次数即可，存好次数，下次找的时候看有没有这个东西，记得如果有这个，需要继续找后面的序数是否也已经在map中，直到找不到为止，此时注意要更新map，具体见代码了。

代码实现

1. 数组异或操作
   Java实现

class Solution {
    public int xorOperation(int n, int start) {
        int res = start;
        for (int i = 1; i < n;i++) {
            start += 2;
            res = res ^ start;
        }
        return res;
    }
}

C++实现

class Solution {
public:
    int xorOperation(int n, int start) {
        int res = start;
        for (int i = 1; i < n;i++) {
            start += 2;
            res = res ^ start;
        }
        return res;
    }
};

2. 保证文件名唯一
   Java实现

class Solution {
    public String[] getFolderNames(String[] names) {
        int len = names.length;
        // 特殊情况处理
        if (len == 0) {
            return null;
        }

        // 初始化结果集字符串
        String[] res = new String[len];

        // 
        Map<String,Integer> map = new HashMap<>();
        for (int i = 0; i < len; i++) {
            // 如果此前没出现过当前字符串，则直接赋值即可
            if (!map.containsKey(names[i])) {
                res[i] = names[i];
                map.put(names[i],1);
            } else {
                // 如果出现过，先取出之前出现的次数，再继续判断后面的序号是否出现过
                int num = map.get(names[i]);
                while (map.containsKey(names[i] + "(" + num + ")")) {
                    num++;
                }

                // 找到了，直接赋值
                res[i] = names[i] + "(" + num + ")";
                
                // 记得更新map
                map.put(names[i] + "(" + num + ")",1);
                map.put(names[i],map.get(names[i]) + 1); 

                 
                
            }
        }
        return res;

    }
}

C++实现：思路一致的，未加注释

class Solution {
public:
    vector<string> getFolderNames(vector<string>& names) {
        int n = names.size();
        unordered_map<string, int>  M;
        vector<string> res;
        for(int i = 0; i < n; i++){
            string tmp = "";
            if(M.find(names[i]) == M.end()){
                M[names[i]] = 1;
                tmp = names[i];  
            }else{
                int k = M[names[i]];
                tmp =  names[i] + '(' + to_string(k) + ')';
                while(M.find(tmp) != M.end()){
                    k++;
                    tmp =  names[i] + '(' + to_string(k) + ')';
                }    
                M[names[i]] = k+1;
                M[tmp] = 1;
            }
            res.push_back(tmp);
        }
        return res;
    }
};

复杂度分析

1. 第二题使用Map时间空间复杂度均为O（N）。