15

Описание

Учитывая исходный путь и путь назначения, выведите относительный путь к месту назначения относительно источника.

правила

Входные данные могут поступать из стандартного ввода или в качестве аргументов для программы / функции.
Должны поддерживаться пути как в Windows, так и в стиле Unix.
Выходной путь может использовать /и / или \для разделителя пути (ваш выбор и комбинация обоих в порядке).
Вы можете предположить, что возможен относительный путь.
Использование внешних программ, встроенных или библиотечных функций, предназначенных для вычисления относительных путей, запрещено (например, Python os.path.relpath).
Это код-гольф

Изменить: новое правило из комментариев.
Относительный путь должен быть кратчайшим относительным путем.
Предположим, что путь назначения отличается от исходного пути.

Пример 1

# In
/usr/share/geany/colorschemes
/usr/share/vim/vim73/ftplugin

# Out
../../vim/vim73/ftplugin

Пример 2

# In
C:\Windows\System32\drivers
C:\Windows\System32\WindowsPowerShell\v1.0

# Out
..\WindowsPowerShell\v1.0

code-golf

— Rynant
источник

Что касается правила № 3 - это смесь хорошо? Например ../../vim\vim73\ftplugin.

— Дункан Джонс

1

Должны ли мы возвращать кратчайший относительный путь или это нормально, чтобы привести какой-либо путь?

— Говард

@ Дункан Да, микс в порядке.

— Rynant

1

@ Говард, это должен быть кратчайший относительный путь.

— Rynant

не должен ли быть первый пример ../vim/vim73/ftplugin?

— Мартейн

2

CJam, 46 байтов

ll]{'\/'/f/:~}/W{)__3$=4$@==}g@,1$-"../"*o>'/*

Попробуйте онлайн.

Примеры

$ echo '/usr/share/geany/colorschemes
> /usr/share/vim/vim73/ftplugin' | cjam path.cjam; echo
../../vim/vim73/ftplugin
$ echo 'C:\Windows\System32\drivers
> C:\Windows\System32\WindowsPowerShell\v1.0' | cjam path.cjam; echo
../WindowsPowerShell/v1.0

Как это устроено

ll]         " Read two lines from STDIN and wrap them in an array.                       ";
{           " For each line:                                                             ";
  '\/       " Split by “\”.                                                              ";
  '/f/      " Split each chunk by “/”.                                                   ";
  :~        " Flatten the array of chunks.                                               ";
}/          "                                                                            ";
W           " Push -1 (accumulator).                                                     ";
{           "                                                                            ";
  )__       " Increment and duplicate twice.                                             ";
  3$=       " Extract the corresponding chunk from the first line.                       ";
  4$@=      " Extract the corresponding chunk from the second line.                      ";
  =         " If the are equal,                                                          ";
}g          " repeat the loop.                                                           ";
@,          " Rotate the array of chunks of the first line on top and get its length.    ";
1$-         " Subtract the value of the accumulator.                                     ";
"../"*o     " Print the string “../” repeated that many times.                           ";
>           " Remove all chunks with index less than the accumulator of the second line. ";
'/*         " Join the chunks with “/”.                                                  ";

— Деннис
источник

1

Это ошибка. Попробуй /aa/xс /ab/y.

— jimmy23013

@ user23013: исправлено.

— Деннис

2

Баш + кореутилс, 116

Вот сценарий оболочки, чтобы заставить мяч катиться. Уверен, что будут более короткие ответы:

n=`cmp <(echo $1) <(echo $2)|grep -Po "\d+(?=,)"`
printf -vs %`grep -o /<<<${1:n-1}|wc -l`s
echo ${s// /../}${2:n-1}

Выход:

$ ./rel.sh /usr/share/geany/colorschemes /usr/share/vim/vim73/ftplugin
../vim/vim73/ftplugin
$ ./rel.sh /usr/share/geany/colorschemes/ /usr/share/vim/vim73/ftplugin/
../../vim/vim73/ftplugin/
$ ./rel.sh /usr/share/vim/vim73/ftplugin /usr/share/geany/colorschemes
../../geany/colorschemes
$

Обратите внимание, что сценарий не может определить, является ли строка ftpluginфайлом или каталогом. Вы можете явно предоставить каталог, добавив его с помощью, /как в примере выше.

Не будет обрабатывать пути, содержащие пробелы или другие забавные символы. Не уверен, если это требование или нет. Всего несколько дополнительных цитат.

— Цифровая травма
источник

2

Javascript (E6) 104

Редактировать Добавлено оповещение для вывода

R=(s,d)=>alert(s.split(x=/\/|\\/).map(a=>a==d[0]?d.shift()&&'':'../',d=d.split(x)).join('')+d.join('/'))

Ungolfed

R (s,d) => // a single espression is returned, no {} or () needed
  s.split(x=/\/|\\/) // split string at / or \, save regexp in X for later
  .map( // create a new array from s
     a => a == d[0] // check if current of s and d equals
          ? d.shift() && '' // map to '' and cut 1 element of d
          : '../', // else map to '../'
     d=d.split(x)) // second param of map is useless, so split d here
  .join('')+d.join('/') // join map and concat to rest of d adding separators

Тестовое задание

R('C:\\Windows\\System32\\drivers','C:\\Windows\\System32\\WindowsPowerShell\\v1.0')

../WindowsPowerShell/v1.0

R('/usr/share/geany/colorschemes','/usr/share/vim/vim73/ftplugin')

../../vim/vim73/ftplugin

— edc65
источник

2

Ruby> = 1,9, 89 94 персонажи

$;=/\\|\//
a,b=$*.map &:split
puts"../"*(a.size-r=a.index{a[$.+=1]!=b[$.]}+1)+b[r..-1]*?/

Ввод через аргументы командной строки. Работает для путей в стиле UNIX и Windows, включая пути с повторяющимися именами папок:

$ ruby relpath.rb /usr/share/geany/colorschemes /usr/share/vim/vim73/ftplugin
../../vim/vim73/ftplugin
$ ruby relpath.rb 'C:\Windows\System32\drivers' 'C:\Windows\System32\WindowsPowerShell\v1.0'
../WindowsPowerShell/v1.0
$ ruby relpath.rb /foo/bar/foo/bar /foo/qux/foo/bar
../../../qux/foo/bar

— Ventero
источник

2

J - 63 символа

Функция, берущая старый путь слева и новый путь справа.

}.@;@(c=.c&}.`(,~(<'/..')"0)@.(~:&{.))&('/'<;.1@,'\/'&charsub)~

Это решение состоит из трех частей, похоже post@loop&pre~. Объяснил взрывом:

post @ loop & pre ~   NB. the full golf
                  ~   NB. swap the arguments: new on left, old on right
            & pre     NB. apply pre to each argument
       loop           NB. run the recursive loop on both
post @                NB. apply post to the final result

'/'<;.1@,'\/'&charsub  NB. pre
         '\/'&charsub  NB. replace every \ char with /
'/'     ,              NB. prepend a / char
   <;.1@               NB. split string on the first char (/)

c=.c&}.`(,~(<'/..')"0)@.(~:&{.)  NB. loop
                      @.(~:&{.)  NB. if the top folders match:
    &}.                          NB.   chop off the top folders
   c                             NB.   recurse
       `                         NB. else:
           (<'/..')"0            NB.   change remaining old folders to /..
         ,~                      NB.   append to front of remaining new folders
c=.                              NB. call this loop c to recurse later

}.@;  NB. post
   ;  NB. turn the list of folders into a string
}.@   NB. chop off the / in the front

Обратите внимание, что мы добавляем ведущий /к каждому пути перед разбиением, чтобы обрабатывать пути в стиле Windows, превращая их C:в «папку». Это приводит к пустой папке в начале путей в стиле Unix, но она всегда удаляется циклом.

Посмотрите это в действии:

   NB. you can use it without a name if you want, we will for brevity
   relpath =. }.@;@(c=.c&}.`(,~(<'/..')"0)@.(~:&{.))&('/'<;.1@,'\/'&charsub)~
   '/usr/share/geany/colorschemes' relpath '/usr/share/vim/vim73/ftplugin'
../../vim/vim73/ftplugin
   'C:\Windows\System32\drivers' relpath 'C:\Windows\System32\WindowsPowerShell\v1.0'
../WindowsPowerShell/v1.0

Вы также можете попробовать сами на tryj.tk .

— algorithmshark
источник

2

Баш, 69 66

Я не опубликовал это, потому что я думал, что кто-то должен быть в состоянии сделать это намного лучше. Но, видимо, это не так просто.

sed -r 'N;s/(.*[/\])(.*)\n\1/\2\n/'|sed '1s/[^/\]*/../g;N;s!\n!/!'

Nделает sedсоответствие двух строк вместе. Первое выражение удаляет общий префикс, заканчивающийся на /или\ . Второе выражение заменяет имена каталогов ..в первой строке. Наконец, он объединяет две строки с разделителем.

Спасибо Hasturkun за 3 персонажа.

— jimmy23013
источник

Выглядит интересно! Можете ли вы добавить объяснение?

— Цифровая травма

1

@DigitalTrauma Добавлено. Но в основном это просто регулярные выражения.

— jimmy23013

Благодарность! Я собираюсь поиграть с этим в следующий раз, когда буду в терминале

— Digital Trauma

Вам не нужно запускать sedдважды, вы можете сделать это одним скриптом.

— Hasturkun

@Hasturkun Но я не нашел способа заставить его работать N. Может быть, вы можете редактировать этот ответ, если вы знаете, как.

— jimmy23013

1

С 119 106

void p(char*s,char* d){while(*s==*d){s++;d++;}s--;while(*s){if(*s==47||*s==92)printf("../");s++;}puts(d);}

— kwokkie
источник

p(char*s,char*d){for(;*s;)*s++-*d?*s-47||printf("../"):d++;puts(d);}68 символов без обратной косой черты

— bebe

Благодарность! Но правило 2 гласит, что оба должны поддерживаться. Именно в выводе я могу выбрать одно или другое (правило 3).

— kwokkie

1

Питон 3, 120

a,b=(i.split('\\/'['/'in i])for i in map(input,'  '))
while[]<a[:1]==b[:1]:del a[0],b[0]
print('../'*len(a)+'/'.join(b))

Пример:

$ python3 path.py
 /usr/share/geany/colorschemes
/usr/share/vim/vim73/ftplugin 
../../vim/vim73/ftplugin

— GRC
источник

Может ли быть более короткий способ сделать строку 1 с помощью execи строковых операций?

— xnor

@xnor Может быть, но я этого не вижу.

— grc

Может ли map(input,' ')работать для `(input (), input ())? (Я не могу проверить это сам)

— xnor

@xnor Да, это работает, спасибо!

— grc

1

Рубин - 89

r=/\/|\\/
s = ARGV[0].split r
d = ARGV[1].split r
puts ("../"*(s-d).size)+((d-s).join"/")

Использование:

ruby relative.rb working/directory destination/directory

— Jwosty
источник

3

Это не подходит для аргументов, подобных /foo/bar/foo/barи /foo/qux/foo/bar.

— Вентеро

И терпит неудачу для путей стиля Windows

— edc65

@ edc65 Правила не говорят, что необходимо поддерживать оба формата пути, вы можете сделать любой из них.

— nderscore

@nderscore Правило 2 Должны поддерживаться пути в стиле Windows и Unix.

— edc65

1

@Jwosty: Ну, это красота, не правда ли? Придумайте решение, которое будет кратким и правильным. У меня в прошлом были случаи, когда мне приходилось полностью пересматривать ответ из-за пропущенного крайнего случая. Теперь, в этом случае, я частично возлагаю вину и на эту задачу, потому что считаю, что солидный набор тестов должен сопровождать каждую задачу, но хорошо.

— Джои

0

JavaScript - 155

function p(s,d){s=s.split(/\\|\//g);d=d.split(/\\|\//g);o=[];for(i=0;s[i]==d[i];i++);for(j=s.length-i;j--;)o[j]="..";return o.concat(d.slice(i)).join("/")}

Анализирует любой формат пути, но выводит с /разделителем.

console.log(p("/usr/share/geany/colorschemes","/usr/share/vim/vim73/ftplugin"));
../../vim/vim73/ftplugin
console.log(p("/usr/share/geany/colorschemes/test/this","/usr/share/vim/vim73/ftplugin/this/is/a/test"));
../../../../vim/vim73/ftplugin/this/is/a/test
console.log(p("c:\\windows\\system32\\drivers\\etc\\host","c:\\windows\\system\\drivers\\etc\host"));
../../../../system/drivers/etchost

— Matt
источник

0

PHP, 158 151

function r($a,$b){$a=explode('/',$a);$b=explode('/',$b);foreach($a as $k=>$v){if($v==$b[$k])$b[$k]='..';else break;}unset($b[0]);echo implode('/',$b);}

Ungolfed:

function r($a,$b){
    $a=explode('/',$a);
    $b=explode('/',$b);
    foreach($a as $k=>$v){
        if($v==$b[$k])$b[$k]='..';
        else break; 
    }
    unset($b[0]);
    echo implode('/',$b);
}
// these lines are not included in count:
r('/test/test2/abc','/test/test3/abcd'); // ../test3/abcd
r('/test/test2/abc','/test/test2/abcd'); // ../../abcd

— Мартейн
источник

Ваш ответ не правильный. Попробуй сделать это dirs и cdформировать одно в другое :)

— core1024

0

Groovy - 144 символа

Одно из решений:

x=args[0][1]!=':'?'/':'\\'
f={args[it].tokenize x}
s=f 0
d=f 1
n=0
while(s[n]==d[n++]);
u="..$x"*(s.size-(--n))
println "$u${d.drop(n).join x}"

пример вывода:

bash$ groovy P.groovy C:\\Windows\\System32\\drivers C:\\Windows\\System32\\WindowsPowerShell\\v1.0
..\WindowsPowerShell\v1.0

bash$ groovy P.groovy /usr/share/geany/colorschemes /usr/share/vim/vim73/ftplugin
../../vim/vim73/ftplugin

bash$ groovy P.groovy /foo/bar/foo/bar /foo/qux/foo/bar
../../../qux/foo/bar

ungolfed:

// fs = file seperator, / or \
fs = args[0][1]!=':'?'/':'\\'

s = args[0].tokenize fs
d = args[1].tokenize fs

// n = # of matching dirs from root + 1
n = 0
while (s[n] == d[n++]) ;

// up = the up-prefix. e.g. "../../..", for instance 
n--
up = "..${fs}" * (s.size-n)

println "$up${d.drop(n).join fs}"

— Майкл Пасха
источник

Распечатать относительный путь

CJam, 46 байтов

Примеры

Как это устроено

Баш + кореутилс, 116

Javascript (E6) 104

Ruby> = 1,9, 89 94 персонажи

J - 63 символа

Баш, 69 66

С 119 106

Питон 3, 120

Рубин - 89

JavaScript - 155

PHP, 158 151

Groovy - 144 символа