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

"סיבוב ימינה" של מחרוזת היא פעולה שבה התו האחרון של המחרוזת נמחק ומועבר לתחילתה. לדוגמה: אם s = "ABCD" אזי תוצאת הפעולה היא: "DABC".

סעיף א

כתבו פעולה אשר מקבלת מחרוזת ומחזירה מחרוזת חדשה שהיא "סיבוב ימינה" של מחרוזת הפרמטר.

public String rightRotation(String s)

סעיף ב

מחרוזת s2 היא "גלגול K" של מחרוזת s1 אם אפשר לקבל את מחרוזת s2 באמצעות K סיבובים של מחרוזת s1. לדוגמה: אם s1 = "ABCD" אזי s2 = "CDAB" היא גלגול 2 של מחרוזת s1.

כתבו פעולה אשר מקבלת שתי מחרוזות s1 ו-s2 ומספר שלם חיובי k. הפעולה תבדוק אם מחרוזת s2 היא "גלגול K" של מחרוזת s1. אם כן – הפעולה תחזיר true, ולא – הפעולה תחזיר false.

public static boolean isRollingK(String s1, String s2, int k)

סעיף ג

כתבו פעולה אשר מקבלת שתי מחרוזות s1 ו-s2. הפעולה תחזיר מספר שלם k שעבורו מחרוזת s2 היא "גלגול K" של מחרוזת s1. אם אין אף מספר K, הפעולה תחזיר 1-.

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

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

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

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