Ćwiczenie #5
Lekcja 13 z 13 w kursie Stos — struktury danych, część 1 w Coddy.
Kolejne wyzwania zostały zaprojektowane tak, aby wykorzystywać w nich stos .
Struktura danych Stack (przechowująca znaki) jest już dla Ciebie dostępna — użyj jej!
Wyzwanie
ŁatwyNapisz funkcję isPalindrome, która otrzymuje ciąg znaków i zwraca true, jeśli ciąg znaków jest palindromem, a w przeciwnym razie false.
Palindrom to słowo lub fraza, które czytane od tyłu brzmią tak samo jak czytane od przodu.
Użyj dostarczonego stosu, aby rozwiązać ten problem!
Spróbuj swoich sił
#include <stdio.h>
#include <string.h>
#include "solution.h"
int main() {
char s[1000];
if (fgets(s, sizeof(s), stdin) == NULL) {
s[0] = '\0';
}
s[strcspn(s, "\r\n")] = '\0';
printf("%s\n", isPalindrome(s) ? "true" : "false");
return 0;
}
Wszystkie lekcje w sekcji Stos — struktury danych, część 1
Poćwicz samodzielnie: Kompilator C online