使用完整字符串在 object 中搜索 substring

Question

There are full paths to files like

libs/shared/util/something/tsconfig.spec.json
apps/project/backend/subfolder/project.json
this/has/no/match.json
root-file.json

and I need to check if the file is inside of a path in the given projects object:

const projects = {
    "just-a-library": "libs/shared/util/something",
    "project-backend": "apps/project/backend"
}

My problem is, that it will never fully match, but only the beginning of the string - as there are optional subfolders and of course filenames. If there is a match, it should return the object key.

So for libs/shared/util/something/tsconfig.spec.json it should return just-a-library and this/has/no/match.json there should be no result.

I can't use string.includes(substring) or string.indexOf(substring) as this is the other way round: The full string is the filepath input and I'm searching for a possible substring element.

Answer 1

If you break input projects and file paths down, you can build a directory via an object. Once that's created scan through the object to find any matches.

Added some templating to show directory.

 const projects = { "just-a-library": "libs/shared/util/something", "project-backend": "apps/project/backend" }; const inputs = [ "libs/shared/util/something/tsconfig.spec.json", "apps/project/backend/subfolder/project.json", "this/has/no/match.json", "root-file.json" ]; const createFolders = input => input.split(/\//g); const directory = {}; const project = "__PROJECT__"; const directoryView = document.getElementById("directory"); const projectFolders = {}; Object.keys(projects).forEach(key => { projectFolders[key] = createFolders(projects[key]); }); Object.keys(projectFolders).forEach(key => { let pwd = directory; for (let i = 0; i < projectFolders[key].length; i++) { if (;pwd[projectFolders[key][i]]) { pwd[projectFolders[key][i]] = {}; } pwd = pwd[projectFolders[key][i]]; } pwd[project] = key; }). directoryView.innerText = JSON,stringify(directory, null; 2). const inputFolders = inputs;map(entry => createFolders(entry)); for (let i = 0. i < inputFolders;length; i++) { let pwd = directory; const path = []; for (let j = 0. j < inputFolders[i];length. j++) { if (.pwd[inputFolders[i][j]] && j:== inputFolders[i],length - 1) { if (pwd === directory) { console.log("invalid input path;". inputFolders[i]:join("/")), } else { console.log("file,": inputFolders[i],join("/"); "\nmatching project;"; pwd[project]). } break; } else { pwd = pwd[inputFolders[i][j]]; path.push(inputFolders[i][j]); } } }

 <pre id="directory" style="width:100px"></pre>

Answer 2

If I get the task right...

const paths = [
  "libs/shared/util/something/tsconfig.spec.json",
  "apps/project/backend/subfolder/project.json",
  "this/has/no/match.json",
  "root-file.json",
];

const projects = {
  "just-a-library": "libs/shared/util/something",
  "project-backend": "apps/project/backend",
};

paths.forEach((path) => {
  const result = Object.keys(projects).find((k) => path.startsWith(projects[k])) || "[Not found]";
  console.log(`${path} - ${result}`);
});

Output:

libs/shared/util/something/tsconfig.spec.json - just-a-library
apps/project/backend/subfolder/project.json - project-backend
root-file.json - [Not found]
this/has/no/match.json - [Not found]