Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_19_10 - Ciekawy wzorzec

W malutkim miasteczku Fraktalowo mieszkał Mikołaj, miłośnik matematyki i algorytmiki. Zainspirowany zbliżającym się konkursem programistycznym, postanowił wspomóc autorów zadań i utworzył zadanie z wyszukiwaniem wzorca w tekście w nieco nietypowy sposób. Każda litera miała być oddalona od poprzedniej o jeden znak.

Dla przykładu, Mikołaj podał tekst: "abafartaokstpakll" w którym ukrył dość powszechne słowo związane z algorytmiką i matematyką. Jego kolega, detektyw Kosma, znany z rozwiązywania zagadek, szybko dostrzegł ukryte słowo. Powiedział: "Oczywiście, tu jest ukryte słowo 'fraktal': abafartaokstpakll".

Twoim zadaniem jest sprawdzenie, czy w danym tekście występuje wzorzec, w sposób opisany w treści zadania.

Wejście

Wejście złożone jest z dokładnie dwóch wierszy. 

W pierwszym wierszu znajduje się napis będący tekstem, w którym szukamy wzorca. Tekst składa się z maksymalnie 1000 małych liter języka łacińskiego.

W drugim wierszu znajduje się wzorzec o takich samych właściwościach co tekst.

Wyjście

Jedna liczba będąca numerem pozycji, w której rozpoczyna się najwcześniejsze wystąpienie wzorca w tekście lub napis brak, jeśli wzorca nie da się dopasować. Pozycje numerujemy kolejnymi dodatnimi liczbami naturalnymi: 1, 2, ....

Przykład

Wejście:
abafartaokstpakll
fraktal
Wyjście:
4

Dodane przez:Marcin Kasprowicz
Data dodania:2024-03-05
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

ukryj komentarze
2024-03-23 20:18:56


Ostatnio edytowany: 2024-03-23 20:29:35
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.