Wymiana fragmentu tekstu – potrzebne wskazówki

0

Witam, mam do napisania program w c++, jednak w ogóle nie potrafię się za to zabrać. Mianowicie:

pobierz od użytkownika 3 teksty (z tym problemu nie mam) , a następnie każde wystąpienie fragmentu tekstu drugiego w tekście pierwszym zamień tekstem trzecim. nowy tekst zapisać w pojedynczej tablicy znaków.

Problem w tym, że nie można używać funkcji strcmp, strcpy, strcat. Jesteśmy na temacie tablic, instr. warunk. i pętli, więc podejrzewam, że coś z tego trzeba zastosować.

Nie proszę o gotowy kod, ale liczę na jakąś wskazówkę czy naprowadzenie na rozwiązanie.

0

zacnzij np. od algorytmu kmp
https://pl.spoj.com/problems/KMP/

O ile rozumiem jest to wszystko od podstaw czyli np. bez std::find itp.

0

Tak, od podstaw

1 użytkowników online, w tym zalogowanych: 0, gości: 1