LC609.在系统中查找重复文件（map）

问题

解题

• 暴力遍历每一个文件，然后先保存根目录，然后找到该文件的文件名，组合成绝对路径保存在以文件内容为key的map中。

class Solution {
    public List<List<String>> findDuplicate(String[] paths) {
        Map<String, List<String>> map = new HashMap();
        for(String path : paths){
            char[] ch = path.toCharArray();
            StringBuffer root = new StringBuffer();//根目录
            int i = 0;//遍历的指针
            while(ch[i] != ' '){
                root.append(ch[i] + "");
                i ++;
            }
            i += 1;//跳过空格
            root.append("/");//根目录
            while(i != ch.length){
                StringBuffer subPath = new StringBuffer(root);//每个文件的绝对路径
                if(ch[i] == ' ') i ++;//跳过空格
                while(ch[i] != '('){
                    subPath.append(ch[i] + "");
                    i ++;
                }
                i += 1;//跳过'('
                StringBuffer content = new StringBuffer();//内容
                while(ch[i] != ')'){
                    content.append(ch[i] + "");
                    i ++;
                }
                i += 1;//跳过')'
                String key = content.toString();
                if(!map.containsKey(key)){//添加到map中
                    map.put(key, new ArrayList<String>());
                    map.get(key).add(subPath.toString());
                }else{
                    map.get(key).add(subPath.toString());
                }
            }
        }
        List<List<String>> res = new ArrayList();
        for(String str : map.keySet()){
            if(map.get(str).size() > 1){//保证每一组是有重复，即个数大于1
                res.add(map.get(str));
            }
        }
        return res;
    }
}