文件路径重组与渲染

文件路径数据

var paths = [
    '123.png',
    'aaa/456.png',
    'aaa/444.jpg',
    'aaa/bbb/222.png',
    'aaa/bbb/223.txt',
    'aaa/bbb/224.exe',
    'aaa/bbb/ccc/111.txt',
    'aaa/bbb/ccc/222.png',
    'aaa/bbb/ccc/ddd/eee/222.png',
    'fff/f1.png',
    'fff/f2.png',
    'fff/sss/ggg/h3.png'
]

组合方式1

dfs深度优先搜索组合

function fn1 (arr) {
    let root = []
    let dfs = (node,fl)=>{
        if (node.length === 1){
            fl.push(node[0])
        } else {
            let [newFl, ...rest] = node
            if (!fl[newFl]){
                fl[newFl] = []
            }
            dfs(rest,fl[newFl])
        }
    }
    arr.forEach(v=>dfs(v.split('/'),root))
    return root
}
// console.log(fn1(paths))

组合方式2

强组

function fn2(arr){
    const root = [];
    // 将路径通过/进行分割成数组
    let list = arr.map(item=>item.split('/'))
    for(let i = 0; i