אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2022 · קיץ מועד א · שאלה 9כל שאלות המבחן ←
תכנות בסיסימחרוזות

מחרוזת מיוחדת (special) היא מחרוזת אשר מורכבת מאותיות קטנות של הא"ב האנגלי בלבד (a..z), וכל האותיות במחרוזת שונות זו מזו.

לדוגמה: המחרוזות "adb","c" הן מיוחדות. המחרוזות "AB", "abca", "ab*cd" אינן מיוחדות. מחרוזת ריקה אינה מיוחדת.

סעיף א

כתבו פעולה אשר מקבלת כפרמטר מחרוזת ובודקת אם היא "מחרוזת מיוחדת". אם כן – הפעולה תחזיר ערך true ואם לא, הפעולה תחזיר false.

סעיף ב

מהי סיבוכיות של הפעולה? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי