Saman tayasında iynə
Bir proqram yazın ki, verilmiş şablonun giriş mətnindəki bütün uyğunluqlarını tapsın. Bu tapşırıq samanlıqda iynə axtarmağa bənzəyir. Proqram samanlıqda iynənin bütün yerləşmələrini tapmalıdır.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər bir test üç sətirdən ibarətdir:
iynənin uzunluğu,
iynənin özü,
samanlıq.
İynənin uzunluğu 10000 simvoldan çox deyil. Samanlığın ölçüsünü məhdudlaşdırmayacağıq - proqramınız onu emal etdikcə oxumalıdır.
Testlər bir-birinin ardınca gəlir, hər biri dəqiq üç sətirdən ibarətdir, aralarında ayırıcılar yoxdur.
Çıxış verilənləri
Hər bir test üçün iynənin samanlıqda yerləşmə mövqelərini çıxarmalısınız. Əgər uyğunluq tapılırsa, nəticə uyğunluğun ilk simvolunun mövqeyini ehtiva etməlidir. Samanlıqdakı simvollar sıfırdan başlayaraq nömrələnir.
Hər bir test üçün uyğunluq mövqeləri artan sırada sıralanmalı və hər biri ayrı bir sətirdə çıxarılmalıdır. İki fərqli test üçün uyğunluq mövqeləri yeni sətir simvolu ilə ayrılmalıdır.