Добрый день! Имеется задача, для решения которой, необходимо отсортировать двумерный массив в определенном порядке.
Допустим имеется массив строковых массивов:
{root, dir1, dir2, dir3, file1}:
{root, dir2, file}
{root, dir3, file}
{root, dir1, dir3,file}
{root, dir3, dir1, file}
{root, dir1, dir2}
{root, file}
Необходимо получить следующее:
{root, dir1, dir2, dir3, file1}
{root, dir1, dir2} <--- 2
{root, dir1, dir3,file} <--- 3
{root, dir3, dir1, file} <--- 1
{root, dir3, file}
{root, dir2, file}
{root, file}
То есть, (попытаюсь объяснить простым языком, сильно не пинайте за объяснение) первой строкой мы выводим самый длинный массив, далее выводятся массивы, имеющие общие данные с первым массивом (до значения root
). Когда эти массивы заканчиваются ищем обратно самый длинный из оставшихся(1) и в том же духе выводим как и в начале и так до конца.. Прошу так же обратить внимание на строку(2), ее длина меньше чем строки(3), но она на правильном месте, так как dir2
является общей , а в строке(3) общей является dir1
. В общем как-то так...Заранее благодарю за любую помощь!