כמעט פלינדרום

שיעור 2 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה – חלק א׳ של Coddy.

פלינדרום הוא מחרוזת שנקראת אותו הדבר מהסוף להתחלה או מההתחלה לסוף.

לדוגמה:

"racecar", "mom", "madam" הם כולם פלינדרומים, ואילו "father" אינו פלינדרום.

כמעט פלינדרום הוא מחרוזת שהיא פלינדרום, או שאפשר להפוך אותה לפלינדרום על ידי שינוי של תו אחד לכל היותר.

לדוגמה:

"racecar", "mom", "madam" הם כולם כמעט פלינדרומים, כי הם גם פלינדרומים.

"racebar" הוא גם כמעט פלינדרום, כי אפשר להפוך אותו לפלינדרום על ידי שינוי התו 'b' לתו 'c' (או להפך, שינוי 'c' ל-'b').

"abcdcab" אינו כמעט פלינדרום, כי כדי להפוך אותו לפלינדרום, צריך לשנות לפחות 2 תווים.

אתגר

בינוני

כתבו פונקציה בשם isAlmostPalindrome שמקבלת מחרוזת כקלט, מחזירה true אם המחרוזת היא כמעט פלינדרום, ומחזירה false אחרת.

נסו בעצמכם

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

bool isAlmostPalindrome(char* s) {
    // כתבו כאן קוד
}

כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה – חלק א׳

1אתגרים