Как сделать поиск папки у которой будет промежуточный каталог?

Question

[WhiteHat]

Существует в системе папка к примеру "C:\Users\Lilu\AppData\Roaming\Adobe"

Как получить полный путь до папки при условии что весь путь кроме промежуточной папки неизвестен.
"C:\***\\AppData\***\Adobe"

Comments

[Рамис]

import os
path = r"%appdata%\Adobe"
os.path.expandvars(path)
#'C:\\Users\\user\\AppData\\Roaming\\Adobe'

[WhiteHat]

Рамис, Путь может быть абсолютно случайный, он может быть и в корне c:/

[Алан Гибизов]

Если нет кода python, не ставьте тэг python.

Answer 1

[Vindicar]

Рекурсивно перебирать все каталоги, для каждого каталога проверять совпадение пути с шаблоном.

Answer 2

[mayton2019]

Поскольку топик тегирован алгоритмами - то мы должны обсуждать именно алгоритмы.

Алгоритм называется DFS (Deep First Search). Это поиск в дереве в глубину.
Поиск выдает нам листовые вершины. И путь от корня до листовой вершины будет
кандидатом на ответ.

Значит наша задача - перебрать всех кандидатов на предмет совпадения с шаблоном.

"C:\***\\AppData\***\Adobe"

Здесь можно рассмотреть разные оптимизации. Например узел 1 и 3 и 5 уровней у нас - константа.
Это можно было бы рассматривать но мне без конкретного языка программирования это уже
неудобно и не интересно. Поэтому было-бы хорошо чтобы автор указал язык разработки.