Napište program, který pro řetězce src a
pattern najde nejdelší předponu řetězce
pattern, která se vyskytuje jako podřetězec v
src. Program vypíše délku této předpony a index začátku
jejího výskytu v src. Pokud se v src nejdelší
předpona vyskytuje vícekrát, program vypíše index nejlevějšího výskytu
(toho s nejmenším indexem).
Není povoleno používat jiné knihovní funkce než printf
(případně assert z assert.h).
Příklad 1
---------
char src[] = "ahoj svete ah";
char pattern[] = "ahojte";
Předpony pattern, které se vyskytují v src jsou
"ahoj" na indexu 0,
"ah" na indexu 11,
Program vypíše délku 4 a index 0.
Příklad 2
---------
char src[] = "aa";
char pattern[] = "aaaa";
Předpony pattern, které se vyskytují v src jsou
"aa" na indexu 0,
"a" na indexu 1,
Program vypíše délku 2 a index 0.
Příklad 3
---------
char src[] = "ababcab";
char pattern[] = "abcd";
Předpony pattern, které se vyskytují v src jsou
"ab" na indexu 0
"abc" na indexu 2
"ab" na indexu 5
Program vypíše délku 3 a index 2.