Sətirlər#5535

Sətirlər

1 saniyə
64 meqabayt
Asan

Verilmiş sətir yalnız latın əlifbasının böyük və kiçik hərflərindən ibarətdir. Bu sətir üzərində məhdudiyyətsiz sayda aşağıdakı əməliyyatları yerinə yetirə bilərsiniz:

Aydındır ki, seçilmiş hissənin mərkəzi simvolu, əgər uzunluğu təkdirsə, dəyişməz qalır. Həmçinin, əgər seçilmiş hissə eyni simvollardan ibarətdirsə, o da dəyişməz qalır.

Məsələn, "baCa" sətirini aşağıdakı kimi çevirmək olar:

[ baCa Caba Caab, ]

həmçinin belə də:

[ baCa baaC ...]

Və "dbdCd" sətirini belə çevirmək olar:

[ dbdCd bddCd Cddbd Cdddb, ]

həmçinin belə də:

[ dbdCd bddCd bdddC ...]

Tapşırığınız: Verilmiş sətir və simvol üçün yuxarıda göstərilən üsullarla verilmiş sətiri çevirməklə əldə edilə bilən yalnız həmin simvoldan ibarət olan maksimal uzunluqlu fasiləsiz alt sətirin uzunluğunu tapmaqdır.

Giriş

Giriş faylı iki sətirdən ibarətdir. Birinci sətirdə axtarılan simvol, ikinci sətirdə isə verilmiş sətir göstərilib. Verilmiş sətirin uzunluğu ən azı , ən çox -dir.

Çıxış

Çıxış faylı yalnız bir ədəd — məsələnin cavabını ehtiva edir.

Nümunələr

Nümunə 1

Loading
Loading