שאלת מבחן במבוא למדעי המחשב - האוניברסיטה הפתוחה 2016 - מחרוזות

נתונות השיטות הסטטיות הבאות: ```java public static int g(String s, int i) { int mg = 0; for (int j = 1; j <= i; j = j + 1) { if (s.charAt(j) < s.charAt(mg)) mg = j; } return mg; } public static String f(String s, int i) { String r = ""; for (int j = 0; j <= i; j++) r += s.charAt(i - j); r += s.substring(i + 1); return r; } public static String what(String s) { for (int i = s.length() - 1; i > 0; i--) { int m = g(s, i); s = f(s, m); s = f(s, i); } return s; } ``` להזכירכם: - השיטה length() מחזירה את אורך המחרוזת עליה היא פועלת. לדוגמא, אם s = "abcdef" אז אורכה הוא 6. - השיטה charAt(i) מחזירה את התו ה-i במחרוזת עליה היא פועלת. לדוגמא, אם s = "abcdef" ו-i=2, אז התו שיוחזר הוא 'c'. - השיטה substring(i) מחזירה את תת-המחרוזת החל במקום ה-i ועד סוף המחרוזת עליה היא פועלת. לדוגמא, אם s = "abcdef" ו-i=2, אז תת-המחרוזת שתוחזר היא "cdef". (i) מה מבצעת השיטה g באופן כללי בהינתן מה מחרוזת תווים s ומספר שלם i כלשהו? שימו לב, עליכם לתת תיאור ממצה של מה עושה השיטה באופן כללי, ולא תיאור של מה עושה כל שורה בשיטה, או איך היא מבצעת זאת. אתם יכולים להניח שהמחרוזת מכילה אך ורק אותיות אנגליות קטנות, וכן שהפרמטר i מקיים $0 \leq i < s.length()$.

רמז: השיטה g עוברת על תווי המחרוזת מאינדקס 0 עד i ומחזירה אינדקס. מה המשמעות של mg?

פתרון: השיטה g מחזירה את **האינדקס של התו המינימלי (הקטן ביותר לפי ערך ASCII)** בתת-המחרוזת מאינדקס 0 עד אינדקס i (כולל). **הסבר**: המשתנה mg שומר את האינדקס של התו הקטן ביותר שנמצא עד כה. הלולאה עוברת על כל התווים מ-1 עד i ומעדכנת את mg כאשר נמצא תו קטן יותר. בסוף מוחזר האינדקס mg.