שרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה).

✎ דוגמה ל־lst1 שהיא תת־שרשרת תחיליתתת־שרשרת תחיליתשרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה). של lst2

✎ דוגמה ל־lst1 שאינה תת־שרשרת תחיליתתת־שרשרת תחיליתשרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה). של lst2

✎ דוגמה נוספת ל־lst1 שאינה תת־שרשרת תחיליתתת־שרשרת תחיליתשרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה). של lst2

כתוב פעולה חיצונית ששמה isPrefix המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null. הפעולה תחזיר true אם lst1 היא תת־שרשרת תחיליתתת־שרשרת תחיליתשרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה). של lst2, אחרת היא תחזיר false.

⚠ הערה — אילוץ מחייב

חובה לשמור על השרשראות lst1 ו־lst2.

שרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף.

✎ דוגמה ל־lst1 שהיא תת־שרשרתתת־שרשרתשרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף. של lst2

✎ דוגמה ל־lst1 שאינה תת־שרשרתתת־שרשרתשרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף. של lst2

כתוב פעולה חיצונית ששמה isSubChain המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null. הפעולה תחזיר true אם lst1 היא תת־שרשרתתת־שרשרתשרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף. של lst2, אחרת היא תחזיר false.

⚠ הערה — אילוץ מחייב

חובה להשתמש בפעולה שכתבת בסעיף א.