Naiv alqoritm (bütün daxilolmalar)#8233

Naiv alqoritm (bütün daxilolmalar)

1 saniyə
64 meqabayt
Çox asan

İki sətir verilib: R və T. R sətiri nümunə, T sətiri isə R-i axtaracağımız mətn kimi qəbul edilir. Burada simvol-simvol müqayisə aparan sadə axtarış alqoritmindən istifadə edəcəyik. Yəni, R sətirini T-nin R uzunluğundakı hər bir alt sətiri ilə müqayisə edəcəyik. T-nin alt sətirləri soldan sağa, sətirlərin simvolları da soldan sağa keçilir.

Giriş məlumatları

Giriş standart 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) ehtiva edir.

Çıxış məlumatları

Çıxış standart axınının birinci sətirində nümunə R-in başladığı bütün T mövqelərini boşluqla ayıraraq yazın. Əgər uyğunluq yoxdursa, birinci sətirdə 0 yazın. İkinci sətirdə isə bu zaman icra olunan simvol müqayisələrinin ümumi sayını 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