Quasi palindromo

Lezione 2 di 3 del corso Sfide di programmazione per colloqui - Pacchetto I di Coddy.

Un palindromo è una stringa che si legge allo stesso modo al contrario o in avanti.

Per esempio:

"racecar", "mom", "madam" sono tutti palindromi, mentre "father" non lo è.

Un quasi palindromo è una stringa che è un palindromo oppure può essere trasformata in un palindromo modificando al massimo 1 carattere.

Per esempio:

"racecar", "mom", "madam" sono tutti quasi palindromi perché sono anche palindromi.

"racebar" è anche un quasi palindromo, perché può essere trasformata in un palindromo modificando il carattere 'b' in un carattere 'c' (o viceversa, modificando 'c' in 'b').

"abcdcab" non è un quasi palindromo, perché per trasformarla in un palindromo è necessario modificare almeno 2 caratteri.

Sfida

Medio

Scrivi una funzione chiamata isAlmostPalindrome che riceve una stringa come input, restituisce true se la stringa è quasi un palindromo e restituisce false altrimenti.

Provalo tu

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

bool isAlmostPalindrome(char* s) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto I

1Sfide

Ordinamento per fusioneQuasi palindromoIl secondo più popolare

Esercitati da solo: Compilatore C online