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

מחרוזת "ניתנת לחלוקה" היא מחרוזת המורכבת מ-K חלקים זהים. לדוגמה: ABCABC ניתנת לחלוקה לשתי מחרוזות זהות (ABC,ABC); ABABABAB ניתנת לחלוקה לשתיים (ABAB,ABAB) וגם לארבע (AB,AB,AB,AB); AAAAA ניתנת לחלוקה לחמש (A,A,A,A,A); את המחרוזת ABCA אי אפשר לחלק.

סעיף א

כתבו פעולה המקבלת מחרוזת ומספר שלם וחיובי k ומחזירה ערך true, אם אפשר לחלק את המחרוזת ל-k מחרוזות זהות, ולא – הפעולה תחזיר false.

public static boolean isDivisible(String s, int k)

סעיף ב

כתבו פעולה המקבלת מחרוזת ומחזירה ערך K הגדול ביותר שעבורו אפשר לחלק את המחרוזת ל-K חלקים זהים. אם אי אפשר לחלק את המחרוזת, הפעולה תחזיר 1-.

public static int maxDivisor(String s)

סעיף ג

כתבו פעולה המקבלת מערך מחרוזות ומחזירה מערך חדש הכולל רק מחרוזות שאינן ניתנות לחלוקה.

public static String[] onlyNotDivisible(String[] arr)

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

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

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

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