помощ в развиващите се алгоритъм

[manu2010]

Моля да ми помогне с това: ако S1 и S2 са две струни. казваме, че сме се простират s1 ако добавим писмо, в началото или в края на s1, не, но в средата. Например: ако s1 = ababc. xababc както и ababcx разшири s1. аз трябва да проектира най-добрия алгоритъм, който проверява, ако можем да вземем от s1 s2 от поредица от разширения. благодаря

 

[echo47]

Ако разбирам правилно ... Използвайте любимите си функция за търсене на низ, за да се определи дали s1 е подниз на s2. Ако това е така, тогава s1 могат да се разшири и да стане s2. Беше ли тази домашна работа?