Nisbi Yollar#6007
Əməliyyat sistemlərinin istifadəçiləri, fayl sistemi ağacında verilmiş başlanğıc düyünündən (kataloq) istənilən təyinat düyünə gedən marşrutu göstərən bir yol anlayışına yaxşı bələddirlər. Mütləq yol ağacın kökündən başlayır və həmişə "/" ilə başlayır. Nisbi yol isə cari kataloqdan (həmçinin cari iş kataloqu adlanır) başlayır və heç vaxt "/" ilə başlamır. Yoldakı düyünlərin adları "/" ilə ayrılır. "." düyün adı cari düyünə, ".." isə cari düyünün valideyninə (ağacda bir səviyyə yuxarı) istinad edir. Ənənəyə görə, "/" düyünü öz valideynidir, buna görə "/.." və "/." "/" ilə eynidir.
Nümunələr: Solda göstərilən sadə fayl sistemi ağacına əsaslanan bir neçə nümunəyə baxaq. "/home/john" ağacdakı sol alt düyünə mütləq yoldur və "/var/mail" ağacdakı sağ alt düyünə mütləq yoldur. "/home/mary/.." "/home" ilə ekvivalent mütləq yoldur. Əgər cari kataloq "/var" olarsa, nisbi yol "../home/./mary" mütləq yol "/home/mary" ilə ekvivalentdir. Nəhayət, əgər cari kataloq "/var/mail" olarsa, nisbi yol "../../home/john/." mütləq yol "/home/john" ilə ekvivalentdir.
Verilmiş bir P yolu, ya mütləq, ya da nisbi, və cari kataloqa mütləq yol C, P tərəfindən müəyyən edilmiş eyni düyünə ən qısa mümkün doğru nisbi yol S tapın (yəni, ən az simvola malikdir). Qeyd edək ki, hər bir yol ən azı bir simvola malik olmalıdır.
Hər birində iki sətir olan bir neçə giriş halı nəzərə alınacaq. Birinci sətir P yolunu, ikinci sətir isə cari kataloqa mütləq yol C olacaq. Son haldan sonrakı sətir yalnız sətirin sonunu ehtiva edəcək. Düyün adları yalnız 1 ilə 8 arasında kiçik hərflərdən ibarət olacaq, lakin "/", "." və ".." da yollarda görünə bilər. Heç bir giriş sətri boşluq (tab və ya boşluq simvolları) ehtiva etməyəcək. Giriş və çıxış yolları heç vaxt 72 simvoldan uzun olmayacaq.
Hər bir giriş halı üçün beş sətir göstərin, aşağıdakı kimi. Birinci sətirdə giriş halının nömrəsini (1, 2, …) göstərin. Növbəti sətirdə "P = " (üç boşluq ilə daxil edilmiş) və P dəyərini göstərin. Növbəti iki sətirdə C və S eyni şəkildə göstərin. Hər bir hal üçün çıxışın son sətiri boş sətir olmalıdır.
Bu format nümunələrdə göstərilmişdir.
Nümunə 1