איך לתרגל שאלות מחרוזות במבוא למדעי המחשב?

באתר prepd תמצאו שאלות מחרוזות במבוא למדעי המחשב ממבחנים אמיתיים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי.

כמה שאלות מחרוזות יש במבוא למדעי המחשב?

באתר prepd יש עשרות שאלות מחרוזות במבוא למדעי המחשב ממבחנים, עם פתרונות לבדיקה עצמית. ניתן לסנן לפי רמת קושי, לאתר שאלות חוזרות ולתרגל ממוקד על נושא זה.

מה חשוב לדעת על מחרוזות לקראת מבחן במבוא למדעי המחשב?

מחרוזות הוא אחד הנושאים המרכזיים במבוא למדעי המחשב. תרגול שאלות ממבחנים בנושא מחרוזות הוא הדרך הכי יעילה להבין את הסגנון והדרישות של המרצים - ניתן למצוא שאלות כאלה ב-prepd, ממוינות לפי רמת קושי ואוניברסיטה.

מבוא למדעי המחשב - מחרוזות

תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות

סטטיסטיקות מבחנים

תתי-נושאים של מחרוזות

רמת קושי:

שאלה 1 - סעיף א' (10 נקודות)

בסעיף זה כל המספרים מיוצגים כמחרוזת בשיטת lsbf (Least Significant Bit First) בכל הפונקציות הנתונות.

הסבר מפורט על שיטת ייצוג זו מופיע בסוף הסעיף.

לרשותכם שתי הפונקציות הבאות, בהן ניתן להשתמש בתשובתכם:

• private static String decimalDouble(String s){…}
הפונקציה מקבלת מחרוזת המייצגת מספר בבסיס 10, מכפילה את המספר ב-2 ומחזירה מחרוזת המייצגת את התוצאה בבסיס 10.

• private static String decimalIncrement(String s){…}
הפונקציה מקבלת מחרוזת המייצגת מספר בבסיס 10, מוסיפה למספר 1 ומחזירה מחרוזת המייצגת את התוצאה בבסיס 10.

ממשו את הפונקציה public static String binaryToDecimal(String s) המקבלת מחרוזת s המייצגת מספר בבסיס 2 ומחזירה מחרוזת המייצגת את אותו מספר בבסיס 10.

דוגמאות:
• עבור הקלט "0", על הפונקציה להחזיר "0"
• עבור הקלט "11001", על הפונקציה להחזיר "19"
כיוון שהמספר העשרוני 19 ("91" כמחרוזת lsbf), מיוצג בבינארי על ידי המספר 10011 ("11001" כמחרוזת lsbf).

יש להניח כי הקלט הוא קלט תקין, כלומר מהווה מחרוזת מספרית מבסיס 2:
1. המחרוזת אינה null ואינה ריקה.
2. כל התווים במחרוזת הם ספרות חוקיות בבסיס 2 ('0' או '1').
3. התו האחרון במחרוזת אינו הספרה '0', אלא רק במקרה שיש במחרוזת ספרה אחת.

תזכורת ייצוג מספרים בשיטת Least Significant Bit First:

בייצוג זה הספרה הפחות משמעותית (זו שמייצגת את ה"אחדות") היא התו הראשון במחרוזת.
כלומר, בהינתן הבסיס

b

- התו הראשון במחרוזת מייצג כפולה של

b^{0}

, התו השני במחרוזת מייצג כפולה של

b^{1}

, התו השלישי מייצג כפולה של

b^{2}

, וכך הלאה.

לדוגמא, המחרוזת "0111" שהיא מחרוזת מספרית בבסיס 2, מייצגת את המספר 14 שכן

14 = 0 \times 2^{0} + 1 \times 2^{1} + 1 \times 2^{2} + 1 \times 2^{3}

כמו כן, המחרוזת "129" היא מחרוזת מספרית בבסיס 10 מייצגת את המספר 921.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד א · 2026 · סמסטר א

★★★★★

ייצוג מספריםמחרוזותלולאותמעקב אחר קוד

שאלה 2 - סעיף א (15 נקודות)

בהינתן איבר element, מחרוזת המתארת את מסלול החיפוש אחר element בעץ חיפוש בינארי היא מחרוזת מעל הא"ב

{L, R}

המתארת את ה"צעדים" שיש לבצע מהשורש בכדי למצוא את element בעץ. אם element לא נמצא בעץ, ובפרט כשהעץ ריק ולא מכיל אף איבר, לא קיימת מחרוזת כזו ואנו נייצג מקרה כזה כמחרוזת ששווה ל-null.

דוגמאות: בעץ החיפוש הבא המכיל מספרים:

תרשים לשאלה

• מחרוזת החיפוש אחר האיבר 2 היא LR.
• מחרוזת החיפוש אחר האיבר 1 היא L.
• מחרוזת החיפוש אחר האיבר 7 היא RLR.
• מחרוזת החיפוש אחר האיבר 5 היא המחרוזת הריקה.
• מחרוזת החיפוש אחר האיבר 11 היא מחרוזת ששווה ל-null.

עליכם לממש במחלקה BinarySearchTree את השיטה searchPathString(T element) אשר מקבלת איבר element ומחזירה את מחרוזת החיפוש של element בעץ.

לצורך משימה זו עליכם להשלים בנוסף שיטה בעלת שם זהה במחלקה BinarySearchNode. השיטה במחלקה זו מקבלת איבר element ופרמטר נוסף אותו עליכם לקבוע.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

עצים בינארייםעץ חיפוש בינארירקורסיהמחרוזותחיפושמחלקותתכנות מונחה עצמים

שאלה 4 - סעיף א (15 נקודות)

נאמר שמחרוזת היא כמעט פלינדרום אם ניתן להפוך אותה לפלינדרום על-ידי מחיקה של לכל היותר תו אחד. השלימו את הפונקציה הבוליאנית almostPalindrome(String s) המקבלת מחרוזת s שונה מ-null, ובודקת האם היא כמעט פלינדרום.

הפונקציה קוראת לפונקציית עזר בוליאנית הנתונה מטה, אשר את הפרמטרים שלה תוכלו להשלים כרצונכם.

דוגמאות:
• עבור המחרוזת "abba" יוחזר true.
• עבור המחרוזת "abca" יוחזר true.
• עבור המחרוזת "abbac" יוחזר true.
• עבור המחרוזת "abcda" יוחזר false.
• עבור המחרוזת "a" יוחזר true.
• עבור המחרוזת "" יוחזר true.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

רקורסיהמחרוזותפלינדרוםלולאותתנאיםOverloading

הקוד הבא, השמור בקובץ file.c, מתקמפל ורץ ללא בעיות.

הרצנו את הפקודות הבאות ב-command line:

> gcc file.c -o tst
> ./tst Emily Daniel 100

I. (4 נק') מה פלט התכנית?

II. (2 נק') האם יהיה שינוי בפלט ו/או בהתנהלות התכנית אם נשים את השורה המסומנת בחץ בפונקציה modifyRecordA בהערה? (פקודת ה-malloc). אם כן, מה השינוי. אם לא – הסבירו מדוע אין שינוי.

III. (2 נק') האם יש בתכנית, כפי שהיא מופיעה במקור (ללא שינויים), זליגות זכרון? אם כן, תארו מהן.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בר-אילןמועד א · 2026 · סמסטר א

★★★★★

מעקב אחר קודמחרוזותהקצאת זיכרון דינמית

מחרוזת מוכלת היא מחרוזת שהאותיות שלה מופיעות לפי הסדר בתוך מחרוזת אחרת, לא בהכרח ברצף. למשל, המחרוזת "apchi" מוכלת במחרוזת "arrpyczhqweimm" במופע יחיד, והמחרוזת "abc" מוכלת ב-"aabcc" ביותר ממופע אחד אפשרי.

מחרוזת נשמרת באמצעות רשימה מקושרת של קדקדי Mystring המצביעים ל-Letter, כך שלכל אות יש עלות (גבוהה מ-0).

כתבו פונקציה רקורסיבית המקבלת מצביע לתחילת רשימה מקושרת המייצגת מחרוזת (head) ובנוסף מחרוזת נוספת small, ומחזירה את עלות המופע המוכל המינימלי של small בתוך המחרוזת ברשימה המקושרת, כאשר עלות הכלה מוגדרת כסכום עלויות האותיות.

בדוגמה באיור, העלות הנמוכה ביותר של המחרוזת "abc" המוכלת במחרוזת "aabcc" השמורה במבנה הנתון (עם עלויות a:4, a:6, b:7, c:8, c:6) היא 4+7+6 = 17 (ה-a השמאלי, b באמצע וה-c הימני).

אם המחרוזת לא מוכלת כלל, הפונקציה תחזיר 0.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בר-אילןמועד א · 2026 · סמסטר א

★★★★★

רקורסיהרשימות מקושרותתת-סדרהמחרוזות

תזכורת: באלגוריתם למפל זיו לדחיסת טקסט שראינו בהרצאה, אנחנו מייצגים חזרה כזוג מספרים

[m, k]

, כאשר

m

הוא ההיסט לאחור ו-

k

מייצג את אורך החזרה.

המחרוזת הנדחסת היא רצף של תווים, כאשר כל תו מיוצג ב-7 ביטים (קוד ASCII ועוד ביט מפריד). נכניס את השינוי הבא: בעת חיפוש חזרות בטקסט נאפשר גם חיפוש חזרות "לאחור". כלומר, בדומה לפונקציה maxmatch מהכיתה שמחפשת חזרה "קדימה" (התאמה), כעת יש גם הפונקציה maxmatch_back שמחפשת חזרה "אחורה".

הוסיפו עוד ביט לקידוד: במקום

[m, k]

, החזרה תהיה

[m, k, b]

, כאשר

b = 0

עבור חזרה רגילה ו-

b = 1

עבור חזרה לאחור. ערכי ברירת המחדל:

W = 2^{12} - 1

L = 2^{5} - 1

. באלגוריתם הישן חזרה דרשה

1 + 12 + 5 = 18

ביטים, ובחדש

2 + 12 + 5 = 19

ביטים.

סעיף א' (10 נק'):

א. מהו אורך חזרה מינימלי שמשתלם לדחוס?

ב. נסמן ב-

n

את אורך המחרוזות. נתונות 3 מחרוזות בייצוג כדלהלן:
1. את המחרוזת "abcdeabcde" נדחוס בייצוג הביניים

[^{'} a^{'},^{'} b^{'},^{'} c^{'},^{'} d^{'},^{'} e^{'}, [5, 5, 0]]

.
2. את המחרוזת "abcdeedcba" נדחוס בייצוג הביניים

[^{'} a^{'},^{'} b^{'},^{'} c^{'},^{'} d^{'},^{'} e^{'}, [1, 5, 1]]

.
3. את המחרוזת "aaaalxbxaaaa" נדחוס בייצוג הביניים שהאלגוריתם החדש יייצר.

ג. לכל אחת מהמחרוזות הבאות, ציינו את כמות הביטים לאחר הדחיסה באלגוריתם הישן ובאלגוריתם החדש המוצג בשאלה:

"aaaa"
"abccba"

סעיף ב' (10 נק'):
עליכם להשלים את מימוש הפונקציה LZW_compress_new בשורות הריקות בהתאם לשינוי המתואר בשאלה. הניחו שמומשה לכם הפונקציה:
maxmatch_back(text, p, W=2**12-1, L=2**5-1)
שמחפשת חזרות "לאחור". בדומה ל-maxmatch, מקבלת אותם פרמטרים ומחזירה זוג

[m, k]

המקיים

t e x t [p : p + k] = t e x t [p - m : p - m + k : - 1]

כאשר

k

מקסימלי.

לנוחותכם, מצורף המימוש המקורי של הפונקציה LZW_compress שראינו בכיתה:

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת תל אביבמועד א · 2026 · סמסטר א

★★★★★

קידודמחרוזותמעקב אחר קודסיבוכיות זמן

בהינתן מחרוזת

s t = s_{0} s_{1} \dots s_{n - 1}

בעלת

n

תווים, תת מחרוזת של

s t

מוגדרת להיות מילה

w = s_{i_{1}} s_{i_{2}} \dots s_{i_{k}}

כך ש-

0 \leq i_{1} < i_{2} < \dots < i_{k} \leq n - 1

.

לדוגמה, קבוצת תתי המחרוזות של המחרוזת

ab c

היא:

{ϵ, a, b, c, ab, a c, b c, ab c}

, וקבוצת תתי המחרוזות של המחרוזת

aa

היא

{ϵ, a, aa}

, כאשר הסימון

ϵ

מייצג את המחרוזת הריקה, שהיא תת מחרוזת חוקית של כל מחרוזת (המחרוזת הריקה היא תת מחרוזת חוקית גם של המחרוזת הריקה).

שימו לב שעל פי ההגדרה תת מחרוזת אינה בהכרח רציפה, וכן יש חשיבות לסדר התווים. למשל עבור

s t = ab c d

המילה

a c

היא תת מחרוזת של

s t

, אבל

c a

היא לא תת מחרוזת של

s t

.

בשאלה זו נפתור את בעיית תת המחרוזת המשותפת הארוכה ביותר (Longest Common Subsequence, LCS). בבעיה זו נתונות שתי מחרוזות

s t_{1}, s t_{2}

ועלינו למצוא את האורך המקסימלי של מילה

w

אשר מהווה תת מחרוזת גם של

s t_{1}

וגם של

s t_{2}

.

דוגמאות:

$L C S (b x c g, ab c d e f g) = 3$ (כאן המחרוזת המשותפת הארוכה ביותר היא $b c g$ ואורכה 3).
$L C S (aaa, aba) = 2$ (כאן המחרוזת המשותפת הארוכה ביותר היא $aa$ ואורכה 2).
$L C S (a x, x a) = 1$ (כאן מחרוזת משותפת ארוכה ביותר היא למשל $a$ ואורכה 1).
$L C S (bina r y, co m p u t er) = 1$ (כאן המחרוזת המשותפת הארוכה ביותר היא $r$ ואורכה 1).
$L C S (aaaa, x y z) = 0$ (כאן המחרוזת המשותפת הארוכה ביותר היא המחרוזת הריקה ואורכה 0).

לאורך השאלה ניתן להניח כי שני הקלטים

s t_{1}, s t_{2}

לפונקציה הם משתנים חוקיים מטיפוס str (ייתכן כי מדובר במחרוזת ריקה).

א. (10 נק') נתון פתרון רקורסיבי לבעיית LCS. השלימו את הקוד המטפל במקרי הקצה ובמקרה הכללי בשורות החסרות.
הנחיה: אסור להשתמש ב-slicing.

ב. (10 נק') נסמן

m = l e n (s t_{1})

n = l e n (s t_{2})

ונניח לצורך פשטות כי

m = n

. נסמן ב-

S (n)

את גודל עץ הרקורסיה, אשר מוגדר להיות מספר הצמתים בעץ, כלומר, מספר הקריאות לפונקציה

l cs_r ec

.

(i) הקיפו בעיגול את התשובה המתארת את גודל עץ הרקורסיה במקרה הטוב ביותר עבור האלגוריתם שהוצג בסעיף א' כתלות ב-

n

.

האפשרויות:

S (n) = O (1)

S (n) = Θ (lo g n)

S (n) = Θ (n)

S (n) = Θ (n lo g n)

S (n) = Θ (n^{2})

S (n) = Θ (n^{c})

עבור קבוע

c \geq 3

כלשהו,

c_{1} \cdot 2^{n} \leq S (n) \leq c_{2} \cdot 4^{n}

עבור קבועים

c_{1}, c_{2}

חיוביים כלשהם,

S (n) = Θ (n!)

.

(ii) הקיפו בעיגול את התשובה המתארת את גודל עץ הרקורסיה במקרה הגרוע ביותר עבור האלגוריתם שהוצג בסעיף א' כתלות ב-

n

.

ג. (5 נק') בסעיף זה נוסיף ממואיזציה למימוש הרקורסיבי משעיף א'. השלימו את הקוד של הפונקציה

l cs_m e m

למטה. הפונקציה מקבלת מחרוזת

s t

המורכבת מאותיות קטנות באנגלית.
הנחיות: (1) אסור להשתמש ב-slicing. (2) והפתרון צריך לרוץ בסיבוכיות זמן פולינומית בממוצע.

ד. (5 נק') נאמר שמחרוזת

s t

היא מונוטונית עולה, אם התווים שלה מסודרים בסדר לקסיקוגרפי מהקטן לגדול.
לדוגמה: המחרוזת

a ez

היא מונוטונית עולה, גם

aabb c

היא מונוטונית עולה, אבל

a d x c

היא לא מונוטונית עולה (מכיוון ש-

c

קטן למשל מ-

d

אבל מופיע אחריו).

השלימו את הקוד של הפונקציה longest_monotone למטה. הפונקציה מקבלת מחרוזת

s t

המורכבת מאותיות קטנות באנגלית ('a','b','c',...,'z'), ומחזירה את האורך המקסימלי של תת מחרוזת מונוטונית עולה של

s t

. דוגמאות:

$l o n g es t_m o n o t o n e (a x b y cz d) = 4$ (המחרוזת המונוטונית עולה הארוכה ביותר היא $ab c d$ ).
$l o n g es t_m o n o t o n e (aabaa) = 4$ (המחרוזת המונוטונית עולה הארוכה ביותר היא $aaaa$ ).
$l o n g es t_m o n o t o n e (x a) = 1$ (מחרוזת מונוטונית עולה ארוכה ביותר היא למשל $a$ ).

הנחיות: (1) על הפונקציה להשתמש בפונקציה

l cs_m e m

מהסעיף הקודם (גם אם לא מימשתם אותה). (2) על הפתרון שלכם להיות בעל סיבוכיות זמן ריצה פולינומית (אבל לא משנה מה דרגת הפולינום).

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת תל אביבמועד א · 2026 · סמסטר א

★★★★★

רקורסיהמחרוזותתת-סדרהסיבוכיות זמןmemoization

מחרוזת

t

תקרא פרמוטציה של

s

אם

s

ו-

t

מכילות בדיוק את אותם תווים, אבל לא בהכרח באותו סדר.

למשל עבור המחרוזת

" a l l "

אוסף הפרמוטציות האפשריות (בסידור לקסיקוגרפי) הוא:

" a l l ", " l a l ", " l l a "

עליכם לממש את הפונקציה הבאה:

int e x am_q 3 (char * s);

הפונקציה מקבלת מחרוזת שמכילה אותיות קטנות באנגלית בלבד.

הפונקציה תבחן שתיים מהפרמוטציות של המחרוזת הנתונה: הקטנה והגדולה ביותר בסדר לקסיקוגרפי, ותחליף את המחרוזת באחת מבין שתיהן שיותר קרובה אליה (הכי מעט תווים שיש לשנות). אם שתי הפרמוטציות קרובות באותה מידה למחרוזת

s

, הפונקציה תחליף את

s

בפרמוטציה הקטנה. על הפונקציה להחזיר את מספר התווים ששונו ב-

s

.

דוגמאות:

$s$ לפני הקריאה לפונקציה	$s$ אחרי הקריאה לפונקציה	ערך החזרה	הסבר
$d b c a e$	$ab c d e$	2	הפרמוטציה הקטנה ביותר היא $" ab c d e "$ והיא שונה מהמחרוזת המקורית ב-2 מקומות (יש להחליף את התו d בתו a ואת התו a בתו d). הפרמוטציה הגדולה ביותר היא $" e d c ba "$ והיא שונה מהמחרוזת המקורית ב-4 מקומות (התו היחיד שנשאר במקום ולא מוחלף זה התו c)
$x z y w$	$x y z z w$	3	הפרמוטציה הקטנה ביותר היא $" w x y z z "$ והיא שונה מהמחרוזת המקורית ב-4 מקומות (התו היחיד שנשאר במקום ולא מוחלף זה התו z). הפרמוטציה הגדולה ביותר היא $" z z y x w "$ והיא שונה מהמחרוזת המקורית ב-3 מקומות.
$ab c d$	$ab c d$	0	אין צורך לשנות את המחרוזת כיוון שהיא הפרמוטציה הקטנה ביותר והיא דורשת 0 שינויים.

הערות:

נתונה לכם תוכנית אשר קוראת מהמשתמש את המחרוזת $s$ (אורך ותוכן), קוראת לפונקציה ומדפיסה את הערך החוזר ואת המחרוזת החדשה.
ניתן להניח שהקלט תקין ( $s$ מחרוזת חוקית המכילה רק אותיות קטנות).

דרישות סיבוכיות:

סיבוכיות זמן: $Θ (n)$ כאשר $n$ הוא אורך המחרוזת $s$ .
סיבוכיות מקום: $Θ (1)$ .

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

הטכניוןמועד א · 2025 · סמסטר קיץ

★★★★★

מחרוזותפרמוטציותמערכיםסיבוכיות זמןסיבוכיות מקום

שאלה :1 ]25 נקודות[

ענו על השאלה במטלה המתאימה ב-Gradescope. לכל סעיף עם קטע קוד יופיעו שני תתי-סעיפים, אחד לסיבוכיות זמן ואחד לסיבוכיות מקום. בכל תת-סעיף עליכם לבחור אפשרות אחת ולסמן אותה.

בכל הסעיפים יש להניח כי סיבוכיות הזמן והמקום של פונקציות הספרייה המוכרות

printf

fgets

היא

Θ (1)

. בנוסף יש להניח כי סיבוכיות הזמן של

malloc (n)

היא

Θ (1)

וסיבוכיות מקום נוסף היא

Θ (n)

.

א. חשבו את סיבוכיות הזמן והמקום של הפונקציה f1 המוגדרת בקטע הקוד הבא, כפונקציה של

n

. אין צורך לפרט את שיקוליכם. חובה לפשט את הביטוי ככל שניתן.

ב. חשבו את סיבוכיות הזמן והמקום של הפונקציה f2 המוגדרת בקטע הקוד הבא, כפונקציה של

n

. אין צורך לפרט את שיקוליכם. חובה לפשט את הביטוי ככל שניתן.

ג. בקובץ c1_finalB.q יש תוכנית שבה קולטים שמות סטודנטים מהמשתמש ושומרים אותם במטריצה names.

ד. הפונקציה:

ה. קוראת את מספר הסטודנטים, ושמות הסטודנטים מהמשתמש ושומרת אותם במערך names. מובטח כי השם הארוך ביותר לא יהיה יותר מ

LEN_MAX

תוים.

הפונקציה:

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

בקובץ יש גם פונקצית main אשר קוראת לפונקציה read_names, מדפיסה את השמות, וקוראת לפונקציה free_names.

בקובץ יש טעויות. בפתרון עליכם להגיש את התוכנית המתוקנת.

לרשותכם הכנו בגריידסקופ טסט שנכשל עם התוכנית הנתונה.

שימו לב:

ב main אין טעויות ואסור לשנות אותו.
אין לשנות את חתימות הפונקציות.
זה שהטסט עובר לא אומר שתיקנתם את כל הטעויות.
כל הקצאה דינמית יש לוודא שהצליחה.
יש לשחרר כל זכרון שהוקצה דינמית.
פונקציה המקבלת מצביע, תמיד צריכה לבדוק שהוא שונה מ NULL לפני שתשתמש בו.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

הטכניוןמועד ב · 2025 · סמסטר קיץ

★★★★★

סיבוכיות זמןסיבוכיות מקוםרקורסיהמערך דו-ממדימחרוזותמערכים

שאלה 3 ]25 נקודות[

עליכם לממש את הפונקציה הבאה:

הפונקציה מקבלת 2 מחרוזת שמייצגות מספרים שלמים אי שליליים. על הפונקציה להחזיר את הסכום של מספרים אלו. על הפונקציה להחזיר את התוצאה במחרוזת שתוקצה דינאמית.

דוגמאות:

המחרוזת $s_{1}$	המחרוזת $s_{2}$	מחרוזת התוצאה
"1"	"1"	"2"
"998"	"2"	"1000"
"5"	"0"	"5"
"123456789012"	"1"	"123456789013"

הערות:

נתונה לכם תוכנית אשר קוראת מהמשתמש את המחרוזות $s_{1}$ ו- $s_{2}$ (אורך ותוכן), קוראת לפונקציה ומדפיסה את המחרוזת החדשה (ומשחררת אותה).
ניתן להניח ש- $s_{1}$ ו- $s_{2}$ מחרוזות חוקיות שמכילות רק ספרות.
המחרוזות לא יכילו אפסים מובילים (אבל הן יכולות להיות "0").
לא ניתן להניח שהמספרים המתקבלים יכולים להיות מיוצגים כ- $int$ ואפילו לא כ- $long long$ .

דרישות סיבוכיות:

סיבוכיות זמן: $O (n)$ כאשר $n$ הוא אורך המחרוזת הארוכה יותר.
סיבוכיות מקום: $O (n)$ .

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

הטכניוןמועד ב · 2025 · סמסטר קיץ

★★★★★

מחרוזותמערכיםסיבוכיות זמןסיבוכיות מקוםייצוג מספריםלולאות

שאלות מחרוזות במבוא למדעי המחשב עם פתרונות

שאלות תרגול במבוא למדעי המחשב בנושא מחרוזות ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא מחרוזות.