Zamiana wyrazów w tablicy.

Witam,
czy moglby mi ktos podpowiedziec jak zabrac sie za zamiane wyrazow w tablicy. Uzytkownik ma wskazac wyraz w tablicy a program ma go zamienic na wyraz rowniez podany
przez uzytkownika np.

Ala ma kota.
kota->psa
Ala ma psa.

Własnie cały knyf polega na tym zeby nie uzyc typu string. Zastanawia mnie czy jest to mozliwe do zrobienia uzywajac if oraz kilku petli.

Podziel zdanie na osobne wyrazy (tablica wyrazów)
i porównuj każdy wyraz z szukanym wyrazem.
Znaleziony wyraz podmień z wyrazem użytkownika.
Na koniec scal wyrazy z tablicy w jedno zdanie.
_{» standard C ♦} cstring (string.h)

Tablica to struktura ciągłej przestrzeni w pamięci. Stąd każde usunięcie znaku pod podanym indeksem tej tabeli, powoduje konieczność przepisania danych znajdujących się za. Jeśli wyraz zamieniany ma taką samą ilość liter jak wyraz nowy, oczyście wtedy nie ma kopiowania. Jednak w praktyce dzieje się tak sporadycznie. Najczęściej długość wyrazów się różni.
Jeśli nie możesz użyć string lub innych bibliotek, podziel napis na wyrazy zapisane do innej tabeli, zamień wyrazy i scal napis docelowy. Jeśli są (a o tym nie napisałeś) obostrzenia na używaną pamięć, można to zrobić jeszcze inaczej a to już dość skomplikowana materia.

Czyli na sam poczatek nalezy sparsowac tekst? Kazdy wyraz w zdaniu do osobnej tablicy i dopiero porownywac ?