| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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 fraktalWyjście:
4
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2024-03-05 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |