Naiv alqoritm – 2 (ilk daxilolma)#8227

Naiv alqoritm – 2 (ilk daxilolma)

1 saniyə
64 meqabayt
Çox asan

İki sətir verilir: R və T. R sətirini nümunə, T sətirini isə nümunəni axtaracağımız mətn kimi qəbul edirik. Naiv axtarış alqoritminin modifikasiyasından istifadə edərək, T sətirinin alt sətirlərini soldan sağa, sətir simvollarını isə sağdan sola keçərək R-i axtaracağıq. Hər simvol müqayisəsində, müqayisə olunan R sətirinin simvolunu çıxışa yazmalıyıq. Axtarış tamamlandıqdan sonra, əgər R nümunəsi T mətnində varsa, onun başladığı mövqeyi, əks halda isə 0 çıxışa yazmalıyıq.

Giriş məlumatları

Standart giriş axınının birinci sətiri nümunə R (1 ≤ size(R) ≤ 100), ikinci sətiri isə mətn T (1 ≤ size(T) ≤ 100)-i ehtiva edir.

Çıxış məlumatları

Standart çıxış axınının birinci sətirində müqayisə olunan nümunə R-in simvollarını çıxarın. İkinci sətirdə nümunə R-in mətn T-də ilk daxilolma mövqeyini və ya daxilolma yoxdursa 0 yazın. Çıxış və giriş məlumatlarının formatı nümunəyə uyğun olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading