בודק פלינדרום - כלי אימות טקסט מיידי (חינם)

מהו בודק פלינדרומים?

בודק פלינדרומים הוא כלי שבודק אם קטע טקסט נקרא באותה צורה מההתחלה לסוף ומהסוף להתחלה. הוא מתעלם מרווחים, מסימני פיסוק ומאותיות גדולות, ולכן משפט כמו "A man, a plan, a canal: Panama" נחשב פלינדרום, אף שאינו זהה תו בתו כאשר קוראים אותו מהסוף להתחלה.

כיצד להשתמש בבודק הפלינדרומים הזה

1. הקלידו או הדביקו מילה, צירוף מילים או מספר בתיבת הקלט.
2. התוצאה מופיעה מיד: "Yes, it's a palindrome!" או "No, not a palindrome."
3. קראו את השורה "Cleaned text" כדי לראות בדיוק מה הושווה.
4. לחצו על אחת הדוגמאות כדי לבדוק אותה מיד.
5. השתמשו ב־"Reset" כדי לנקות את הקלט ולהתחיל מחדש.

הבדיקה מתבצעת בדפדפן. שום טקסט אינו נשלח לשרת.

כיצד פועל בודק הפלינדרומים

הכלי פועל בשני שלבים.

שלב 1: ניקוי הטקסט

לפני ההשוואה, הטקסט עובר ניקוי:

• אותיות עם סימנים דיאקריטיים מומרות לאות הבסיס הפשוטה שלהן. É הופכת ל־e, ו־á הופכת ל־a.
• הטקסט מומר לאותיות קטנות.
• כל דבר שאינו אות או ספרה מוסר, כולל רווחים, פסיקים, נקודות וסימני פיסוק אחרים.

שלב זה שומר על אותיות מכל אלפבית, לא רק על 26 האותיות המשמשות באנגלית. טקסט קירילי, יווני, עברי וסיני עובר ניקוי באותה דרך, ולכן גם פלינדרומים הכתובים בשפות אחרות מזוהים כראוי.

שלב 2: השוואת הטקסט לגרסה ההפוכה שלו

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

הנוסחה של פלינדרום

עבור מחרוזת נקייה S שאורכה n, הטקסט הוא פלינדרום כאשר:

S[i] = S[n − 1 − i], עבור כל מיקום i מ־0 עד n − 1.

במילים פשוטות: האות הראשונה חייבת להתאים לאות האחרונה, השנייה לאות שלפני האחרונה, וכן הלאה לכיוון האמצע. בדיקת מחרוזת בדרך זו אורכת זמן פרופורציוני לאורכה, מכיוון שגם שלב הניקוי וגם שלב ההשוואה בוחנים כל תו פעם אחת.

דוגמה פתורה

קחו את המשפט "A man, a plan, a canal: Panama."

1. נקו אותו: המירו את האותיות לאותיות קטנות והסירו את סימני הפיסוק והרווחים. התוצאה היא amanaplanacanalpanama.
2. הפכו את הטקסט הנקי: amanaplanacanalpanama.
3. השוו בין שתי המחרוזות. הן תואמות, ולכן המשפט הוא פלינדרום.

טקסט עם סימנים דיאקריטיים מטופל באותה דרך. "Été" (בצרפתית: "קיץ") הופך לאחר הניקוי ל־ete, משום שהסימן הדיאקריטי שעל É מומר ל־e פשוטה. היפוך ete נותן שוב ete, ולכן זו מילה פלינדרומית. המשפט הספרדי "Dábale arroz a la zorra el abad" הופך לאחר הניקוי ל־dabalearrozalazorraelabad, וגם הוא נקרא באותה צורה מהסוף להתחלה.

דוגמאות לפלינדרומים

מילים: racecar, level, radar, civic, kayak, noon, rotor, madam

צירופי מילים: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

מספרים: 12,321, 1001, 45,654

שימושים נפוצים לבדיקת פלינדרומים

• ראיונות תכנות. בדיקת פלינדרום היא תרגיל מקובל בעיבוד מחרוזות. היא בודקת כיצד מועמד מתמודד עם מקרי קצה, כגון קלט ריק, תווים בודדים ושילוב של אותיות גדולות וקטנות.
• אימות טפסים. מערכות מסוימות מסמנות שמות משתמש, קודי מוצרים או מספרים סידוריים פלינדרומיים, משום שקל יותר לנחש תבניות כאלה או שהן עלולות לבלבל סורקים מסוימים.
• משחקי מילים וחידות. מעצבי תשבצים ומשחקי מילים משתמשים בפלינדרומים כתשובות, משום שלעתים קרובות שחקנים נהנים לגלות אותם.
• הוראת תכנות. בדיקת פלינדרומים היא תרגיל התחלתי נפוץ, משום שהיא משלבת טיפול במחרוזות, לולאות ולוגיקה מותנית בלי להזדקק למבני נתונים מתקדמים.
• ביולוגיה מולקולרית. רצף פלינדרומי ב־DNA נקרא באותה צורה בשני הגדילים כאשר קוראים כל אחד מהם באותו כיוון כימי. אנזימי הגבלה מזהים רצפים אלה וחותכים את ה־DNA במקום זה, בטכניקה המשמשת לאורך כל תחום ההנדסה הגנטית.

היסטוריה קצרה של הפלינדרומים

פלינדרומים מופיעים בתרבויות רבות ובתקופות רבות. ריבוע סאטור, ריבוע מילים לטיני שבו מופיע "SATOR AREPO TENET OPERA ROTAS,", נמצא בפומפיי ומתוארך לתקופה שלפני 79 לספירה. הוא נקרא באותה צורה בארבעה כיוונים: משמאל לימין, מימין לשמאל, מלמעלה למטה ומלמטה למעלה.

סופרים התייחסו לפלינדרומים כאל אתגר ספרותי במשך מאות שנים. ג'יימס ג'ויס טבע את המילה "tattarrattat" ברומן יוליסס כדי לייצג נקישה בדלת. באורך של 12 אותיות, היא מצוטטת לעתים קרובות כאחת המילים הפלינדרומיות החד־מילתיות הארוכות ביותר באנגלית.

שאלות נפוצות

מהו פלינדרום?

פלינדרום הוא מילה, צירוף מילים, מספר או רצף שנקרא באותה צורה מההתחלה לסוף ומהסוף להתחלה, לאחר שמתעלמים מרווחים, מסימני פיסוק ומאותיות גדולות.

האם הכלי מתעלם מרווחים ומסימני פיסוק?

כן. הטקסט עובר ניקוי לפני ההשוואה, ולכן "A man, a plan, a canal: Panama" מזוהה כפלינדרום, אף שהמשפט הגולמי, על הפסיקים והנקודתיים שבו, אינו זהה בקריאה מהסוף להתחלה.

האם הוא מטפל באותיות עם סימנים דיאקריטיים ובאלפביתים אחרים?

כן. אותיות עם סימנים דיאקריטיים מומרות לאות הבסיס שלהן, כך ש־é הופכת ל־e, לפני ההשוואה. אותיות מכל כתב נשמרות, ולא רק 26 האותיות של האלפבית האנגלי, ולכן טקסט ביוונית, בקירילית, בעברית או בסינית עובר ניקוי והשוואה באותה דרך כמו טקסט באנגלית.

האם מספרים נבדקים כפלינדרומים?

כן. ספרות נשמרות במהלך הניקוי, ולכן מחרוזות מספריות כגון 12,321 או 1001 נבדקות באותה דרך כמו מילים.

האם אות יחידה היא פלינדרום?

כן. תו יחיד נקרא באותה צורה מההתחלה לסוף ומהסוף להתחלה מעצם הגדרתו, ולכן גם "a" וגם "I" נחשבים לפלינדרומים.

מה ההבדל בין פלינדרום לאנגרמה?

פלינדרום נקרא באותה צורה מההתחלה לסוף ומהסוף להתחלה, כמו "radar". אנגרמה מסדרת מחדש את האותיות של מילה או צירוף מילים כדי ליצור מילה אחרת, כמו "listen" ו־"silent". שני המושגים אינם קשורים זה לזה.