Tam Mətn Axtarışı
Mr. Don məşhur QMACloneClone adlı viktorina saytının administratorudur. İstifadəçilər burada öz suallarını sistemə təqdim edə və istənilən sorğularla sual mətnlərini axtara bilərlər. Bu axtarış sistemi bi-gram axtarış metodundan istifadə edir.
Bi-gram axtarış metodu iki mərhələdən ibarətdir: əvvəlcədən emal və axtarış:
**Əvvəlcədən emal**: Hər sual mətninin bir və ya iki simvoldan ibarət olan bütün alt sətirlərinin dəstini əvvəlcədən hesablayın.
**Axtarış**: Sorğu sətiri üçün dəsti eyni şəkildə hesablayın. Sonra sorğudan qurulmuş dəsti tamamilə ehtiva edən əvvəlcədən hesablanmış dəstləri olan sual mətnlərini tapın.
Xüsusiyyət buraxıldıqdan sonra hər şey bir müddət yaxşı görünürdü. Lakin istifadəçilərdən biri bir problem tapdı: axtarış nəticələrində bəzən sorğu sətirini olduğu kimi daxil etməyən suallar var idi. Bu suallar istifadəçilərin istədiyi şeylər deyil. Beləliklə, cənab Don problemi araşdırmağa başladı və sizdən kömək istədi. Hər verilmiş axtarış sorğusu üçün sizin vəzifəniz bi-gram metodu ilə seçilmiş, lakin sorğu mətnini alt sətir kimi ehtiva etməyən ən qısa sual mətninin uzunluğunu tapmaqdır.
Giriş verilənləri
Giriş bir neçə datasetdən ibarətdir. Dataset hər sətirdə bir axtarış sorğusu kimi verilir. Giriş yalnız bir hash işarəsi ("**#**") olan bir sətirlə bitir, bu işlənməməlidir. Axtarış sorğusu ən çox **1000** və boş olmayan kiçik və/və ya böyük hərflərdən ibarətdir. Sual mətnləri və sorğular böyük-kiçik hərf həssasdır.
Çıxış verilənləri
Hər axtarış sorğusu üçün problemi yaradan sual mətninin mümkün olan ən kiçik uzunluğunu çap edin. Əgər belə bir sual mətni yoxdursa, bir sətirdə "**Nəticə Yoxdur**" yazın (yalnız izah üçün dırnaq işarələri).
Nümunələr
Qeyd
Gəlin bir sual mətninin "CloneQMAC" olduğunu nəzərdən keçirək. Bu vəziyyətdə, əvvəlcədən emal mərhələsində hesablanmış dəst "C", "Cl", "l", "lo", "o", "on", "n", "ne", "e", "eQ", "Q", "QM", "M", "MA", "A", "AC" olacaq.
Test halı **2**-də, giriş mətnimiz (axtarış sorğusu) "QMAClone"dur. Beləliklə, axtarış mərhələsində proqram tərəfindən hesablanmış dəst "Q", "QM", "M", "MA", "A", "AC", "C", "Cl", "l", "lo", "o", "on", "n", "ne", "e" olacaq.
Birinci dəst ikinci dəstdəki bütün elementləri ehtiva etdiyi üçün, "QMAClone" axtarış sorğusu olduqda proqram tərəfindən "CloneQMAC" sual mətni seçilir, baxmayaraq ki, "CloneQMAC" mətni özü "QMAClone" sual mətnini ehtiva etmir. Bundan əlavə, sübut edə bilərik ki, uzunluğu **9**-dan az olan belə bir mətn yoxdur, beləliklə, bu axtarış sorğusu üçün gözlənilən çıxış **9**-dur.