הפעולה מקבלת מחרוזת str המכילה לפחות תו אחד, והפניה לעץ בינארי של תווים tree שאינו null.
הפעולה תחזיר true אם קיים מסלול המתחיל בשורש העץ שבו רצף התווים זהה למחרוזת str. אחרת הפעולה תחזיר false.
הערה
אות קטנה ואות גדולה אינן זהות זו לזו.
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר true.
tree -> h
h -> שמאל n, ימין e
n -> שמאל p
e -> שמאל u, ימין l
l -> שמאל p
p -> ימין u
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר false.
tree -> h
h -> ימין v
v -> ימין e
e -> שמאל l
l -> שמאל p
הסבר: לא קיים בעץ רצף תווים הזהה למחרוזת "help".
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר false.
tree -> m
m -> ימין h
h -> שמאל e
e -> ימין l
l -> שמאל p
הסבר: אף על פי שקיים בעץ רצף תווים הזהה למחרוזת "help", הפעולה תחזיר false, כי הרצף אינו מתחיל בשורש העץ.
מפרט המחלקה
מחזירה תת־מחרוזת של str, ללא התו הראשון. אם המחרוזת str ריקה לפני זימון הפעולה, תהיה שגיאה.
דוגמאות:
– בעבור המחרוזת str = "hello", הפעולה תחזיר את המחרוזת "ello".
– בעבור המחרוזת str = "temp", הפעולה תחזיר את המחרוזת "emp".
– בעבור המחרוזת str = "m", הפעולה תחזיר מחרוזת ריקה "".
– בעבור המחרוזת הריקה str = "", תהיה שגיאה.
Javapublic static String eraseFirst (String str)
משימות
אמשימה א
מימוש100%
שפת התכנות שלי
שאלה 7מבני נתונים2022 קיץ מועד אעצים בינארייםסה״כ 25 נק׳
חיפוש מילה כמסלול בעץ בינארי
שימו לב
בכל שאלה שנדרש בה מימוש אפשר להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם משתמשים בפעולות נוספות, יש לממש אותן.
שאלה בנושא עץ בינארי
בשאלה זו אפשר להשתמש בפעולה החיצונית eraseFirst שלהלן בלי לממש אותה.
הפעולה מקבלת מחרוזת str המכילה לפחות תו אחד, והפניה לעץ בינארי של תווים tree שאינו null.
הפעולה תחזיר true אם קיים מסלול המתחיל בשורש העץ שבו רצף התווים זהה למחרוזת str. אחרת הפעולה תחזיר false.
הערה
אות קטנה ואות גדולה אינן זהות זו לזו.
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר true.
tree -> h
h -> שמאל n, ימין e
n -> שמאל p
e -> שמאל u, ימין l
l -> שמאל p
p -> ימין u
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר false.
tree -> h
h -> ימין v
v -> ימין e
e -> שמאל l
l -> שמאל p
הסבר: לא קיים בעץ רצף תווים הזהה למחרוזת "help".
✎ דוגמה
בעבור העץ הנתון והמחרוזת "help" הפעולה תחזיר false.
tree -> m
m -> ימין h
h -> שמאל e
e -> ימין l
l -> שמאל p
הסבר: אף על פי שקיים בעץ רצף תווים הזהה למחרוזת "help", הפעולה תחזיר false, כי הרצף אינו מתחיל בשורש העץ.
מפרט המחלקה
מחזירה תת־מחרוזת של str, ללא התו הראשון. אם המחרוזת str ריקה לפני זימון הפעולה, תהיה שגיאה.
דוגמאות:
– בעבור המחרוזת str = "hello", הפעולה תחזיר את המחרוזת "ello".
– בעבור המחרוזת str = "temp", הפעולה תחזיר את המחרוזת "emp".
– בעבור המחרוזת str = "m", הפעולה תחזיר מחרוזת ריקה "".
– בעבור המחרוזת הריקה str = "", תהיה שגיאה.
