Ağıllı Fayl Adı Sıralaması
Siz yəqin ki, bir kataloqda faylları adlarına görə sıralamağa çalışmısınız. Bildiyiniz kimi, köhnə əsas mühitlərdə fayl adları ASCII əsaslı leksikoqrafik qaydada sıralanır. Alfanümerik ASCII simvollarının sıralanması aşağıdakı kimidir:
0 < 1 < … < 9 < A < B < … < Z < a < b < … < z
Beləliklə, aşağıdakı fayl adları bu qaydada yerləşdirilərdi:
A, A0, A01, A02, A1, A10, A2, AA, AB, Aa, Ab, B, B0, a, a0
Amma, adətən istədiyimiz sıralama aşağıdakı kimidir:
a, A, a0, A0, A01, A1, A02, A2, A10, Aa, AA, Ab, AB, B, B0
İstədiyimiz sıralama iki fayl adını müqayisə etmə üsulunu müəyyən etməklə rəsmi olaraq təyin edilə bilər:
1. Əgər iki fayl adı tamamilə eynidirsə, onlar bərabərdir. Əks halda, onlar bərabər hesab edilmir!
2. Fayl adında ardıcıl rəqəmlərin hər hansı maksimal bloku tək bir rəqəm kimi qəbul edilməlidir. Beləliklə, fayl adı əslində hərflər və rəqəmlər ardıcıllığıdır.
3. İki bərabər olmayan fayl adı iki mərhələdə müqayisə edilir. Mərhələ 2 yalnız iki fayl adının sırası Mərhələ 1-də müəyyən edilə bilmədikdə istifadə olunur.
4. Mərhələ 1 (yumşaq müqayisə): Fayl adları aşağıdakı qaydalara əsasən leksikoqrafik olaraq müqayisə edilir:
a. Rəqəmlər hərflərdən əvvəl gəlir (a1 < aa).
b. Aşağı dəyərli rəqəmlər yüksək dəyərli rəqəmlərdən əvvəl gəlir (a2 < a10).
c. Eyni dəyərə malik rəqəmlər bu mərhələdə fərqləndirilmir.
d. Hərflər bu mərhələdə yalnız kiçik-böyük fərqi olmadan müqayisə edilir.
5. Mərhələ 2 (dəqiq/sərt müqayisə): Fayl adları aşağıdakı qaydalara əsasən leksikoqrafik olaraq müqayisə edilir:
a. Eyni dəyərə malik rəqəmlər (amma fərqli rəqəm ardıcıllığı ilə) leksikoqrafik olaraq müqayisə edilir (01 < 1 < 02 < 2 < 10).
b. Hər bir hərfin kiçik forması onun böyük formasından əvvəl gəlir (a < A < b < B).
İndi, istədiyimiz sıralama alqoritminin "müqayisə" metodunu yazmalısınız.
Giriş verilənləri
Hər bir test halı iki sətirdən ibarətdir. Birinci sətirdə birinci sətir, ikinci sətirdə isə ikinci sətir görünür. Hər iki sətir ən çox 255 alfanümerik simvoldan ibarət ola bilər. Giriş "###" ilə bitir və bu işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün '<', '=' və ya '>' (sitatları buraxın) bir sətirdə aşağıdakı kimi çıxış verin.
'<': əgər birinci sətir ikinci sətirdən əvvəl gəlirsə (istədiyimiz sıralamada)
'=': əgər iki sətir tamamilə eynidirsə
'>': əgər birinci sətir ikinci sətirdən sonra gəlirsə (istədiyimiz sıralamada)