pomoc při vývoji algoritmu

[manu2010]

Prosím, pomozte mi s tím: pokud S1 a S2 jsou dva řetězce. říkáme, že jsme rozšířili S1 Přidáme-li dopis na začátku nebo na konci S1, ale ne v polovině. Ex: je-li s1 = ababc. pak oba xababc a ababcx rozšířit S1. Musím navrhnout nejlepší algoritmus, který zkontroluje, zda můžeme dostat z S1 do S2 sledem rozšíření. díky

 

[echo47]

Pokud chápu správně ... Použijte svůj oblíbený řetězec vyhledávání, zda S1 je podřetězec S2. Pokud je, pak S1 může být rozšířena, aby se stal S2. Byl to úkol?