[C] Sprawdź, czy wyraz jest palindromem

[1o2l3a]

Napisz program, który sprawdza, czy wczytany wyraz jest palindromem.
Program powinien zawierać dwie funkcje:
1. wczytanie elementów ciągu znakowego
2. sprawdzenie, czy ciąg jest palindromem i wyświetlenie odpowiedniego komunikatu.
W programie użyj funkcji:
1. void czyt wyraz(char A[ ], int );
2. void sprawdz wyraz(char A[ ], int n);
Dołącz bibliotekę string.h oraz wykorzystaj funkcję strlen(A) do obliczenia liczby znaków ciągu A.

POSZE POMOCY

[dexter90]

Ja to zawsze robiłem tak:

Implementowałem dynamiczną tablicę i do niej znak po znaku wczytywałem dany wyraz. Następnie przekopiowałem jej zawartość do drugiej tablicy i sprawdzałem czy ostatni element 2-giej tablicy jest taki sam jak pierwszej ( z pierwszym elementem ).

[wawek91]

A po co druga tablica? Wystarczy lecieć w pętli i sprawdzać czy znak o indeksie 0 jest taki sam jak o indeksie n-1 itd aż do n/2.

[1o2l3a]

a czy mogę prosić o kod ?? bo ja niestety nie jestem za dobra w tym.

[wawek91]

Ode mnie od ręki nie dostaniesz. Po pierwsze nie powiedziałaś w jakim języku piszesz (po tablicy charów domyślam się że C tak?). Dobrze by było gdybyś sama spróbowała coś skrobnąć, choć jedną funkcję, bo na gotowcach nic sie nie nauczysz.

[pawellogrd]

Wczytuj kolejne znaki stringa do dynamicznej tablicy charow. Nastepnie zapisz sobie pod jakas zmienna dlugosc tego stringa. Zalozmy, ze dlugosc ta zapiszesz pod zmienna int dlugosc. Wtedy mozesz zrobic cos takiego:

Kod: Zaznacz cały

int n=0;
while(n<dlugosc-1-n && strcmp(A[n],A[dlugosc-1-n])==0) n++;

Strcmp bedzie Ci porownywalo kolejne znaki Stringa lecac od jego poczatku i od konca, petla jest kontynuowana dopoki te znaki sa sobie rowne no i dopoki nie przelecielismy przez wszystkie znaki. Teraz wystarczy ifem sprawdzic, w ktorym miejscu petla sie zatrzymala. Jesli n>=dlugosc-1-n to znaczy, ze przelecielismy wszystkie znaki i nie znalezlismy takich dwoch, ktore nie bylyby sobie rowne czyli String jest palindromem, natomiast jesli petla zatrzymala sie wczesniej (czyli wtedy gdy n<dlugosc-1-n) to znaczy, ze ktores znaki sie nie zgadzaly czyli slowo nie jest palindromem.

[Afish]

Po co męczyć się ze strcmp, skoro można po prostu porównywać pojedyncze znaki?
Pomijam już fakt, że powyższy kod nie zadziała.

[pawellogrd]

Afish to miało być tylko zakreślenie idei ogólnego rozwiązania, niekoniecznie kod, który autorka ma skopiować i wkleić. Ale fakt, strcmp tutaj nie będzie potrzebne