Luyện tập #5
Bài học 13 trên 13 trong khóa học Ngăn xếp: chuỗi cấu trúc dữ liệu số 1 của Coddy.
Các thử thách tiếp theo được thiết kế để bạn sử dụng stack .
Cấu trúc dữ liệu Stack (dùng để lưu trữ ký tự) đã có sẵn cho bạn, hãy sử dụng nó!
Thử thách
DễViết một hàm isPalindrome nhận một chuỗi và trả về true nếu chuỗi đó là chuỗi đối xứng, nếu không thì trả về false.
Chuỗi đối xứng là từ hoặc cụm từ đọc xuôi hay ngược đều như nhau.
Hãy dùng Stack có sẵn để giải bài toán này!
Tự làm thử
#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;
}
Tất cả bài học trong Ngăn xếp: chuỗi cấu trúc dữ liệu số 1
Tự luyện tập: Trình biên dịch C online