Gần như đối xứng
Bài học 2 trên 3 trong khóa học Thử thách code phỏng vấn, bộ I của Coddy.
Palindrome là một chuỗi đọc xuôi hay đọc ngược đều giống nhau.
Ví dụ:
"racecar", "mom", "madam" đều là palindrome, còn "father" thì không.
Palindrome gần đúng là một chuỗi hoặc là palindrome, hoặc có thể trở thành palindrome bằng cách thay đổi nhiều nhất 1 ký tự trong chuỗi.
Ví dụ:
"racecar", "mom", "madam" đều là palindrome gần đúng vì chúng cũng là palindrome.
"racebar" cũng là palindrome gần đúng vì có thể biến nó thành palindrome bằng cách đổi ký tự 'b' thành ký tự 'c' (hoặc ngược lại, đổi 'c' thành 'b').
"abcdcab" không phải palindrome gần đúng, vì cần thay đổi ít nhất 2 ký tự để biến nó thành palindrome.
Thử thách
Trung bìnhViết một hàm có tên isAlmostPalindrome, nhận một chuỗi làm đầu vào, trả về true nếu chuỗi đó gần như là một chuỗi palindrome, và trả về false nếu không.
Tự làm thử
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Viết code ở đây
}Tất cả bài học trong Thử thách code phỏng vấn, bộ I
Tự luyện tập: Trình biên dịch C online