Hampir Palindrom

Pelajaran 2 dari 3 dalam kursus Tantangan Coding Wawancara Kerja - Paket I di Coddy.

Palindrom adalah string yang dibaca sama dari depan maupun belakang.

Contohnya:

"racecar", "mom", "madam" semuanya adalah palindrom, sedangkan "father" bukan.

Hampir palindrom adalah string yang merupakan palindrom atau dapat diubah menjadi palindrom dengan mengubah paling banyak 1 karakter di dalamnya.

Contohnya:

"racecar", "mom", "madam" semuanya hampir palindrom karena juga merupakan palindrom.

"racebar" juga hampir palindrom karena dapat diubah menjadi palindrom dengan mengubah karakter 'b' menjadi karakter 'c' (atau sebaliknya, mengubah 'c' menjadi 'b').

"abcdcab" bukan hampir palindrom karena untuk mengubahnya menjadi palindrom, setidaknya 2 karakter perlu diubah.

Tantangan

Sedang

Tulis fungsi bernama isAlmostPalindrome yang menerima string sebagai input, mengembalikan true jika string tersebut hampir merupakan palindrom, dan mengembalikan false jika tidak.

Coba sendiri

#include <stdbool.h>
#include <string.h>

bool isAlmostPalindrome(char* s) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding Wawancara Kerja - Paket I

1Tantangan

Pengurutan GabungHampir PalindromTerpopuler Kedua

Latihan sendiri: Compiler C online