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

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

הפעולה מקבלת מס' שספרותיו אינו ידוע ומחסנית שמכילה ספרות על הפעולה להחזיר אמת אם ספרות המספר מופיעות ברצף כלשהוא-יורד או עולה.
הערה: יכול להיות מספרים שלא קשורים בתוך המחסנית לדוג'
991812389
והמס' X הוא 123

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

עכשיו סתכל איזה יופי זה יוצא עם סטרינגים:

        public static bool targil1(int x, Stack<int> sta)
        {
            Stack<int> sta2 = new Stack<int>();
            string st1 = "";
            string st2 = "";
            while (sta.IsEmpty() != true)
            {
                st1 =st1+ sta.Top();
                sta2.Push(sta.Pop());
            }
            while (sta2.IsEmpty() != true)
            {
                st2 = st2 + sta.Top();
                sta.Push(sta2.Pop());
            }
            if (st1.IndexOf(x.ToString()) != -1 || st2.IndexOf(x.ToString()) != -1)
                return true;
            else
                return false;
        
        }

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

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

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

אל תידבק למושגי תיכון.
בתיכון משתמשים לחסם הדוק ב-O במקום בתטא, לא ברור ממש למה. בסה"כ ללמד אות יוונית, אבל כנראה שלא כל תלמידי 5 יח"ל של מדעי המחשב יוכלו לקלוט את הניואנס העדין בין O לבין Θ.

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

מקווה שהבנת.

יש לך מספר מטיפוס int, וכדי לקבל את הספרה השמאלית שלו אתה עושה כך:
שומר את המספר בארדיסק ולאחר מכן קורא אותו ומכניס למשתנה מטיפוס long,
ואז מבצע חילוק ב-10 עד שהמספר קטן מ-10 ומחזיר את הספרה בטיפוס של char,
ונגיד שכל הפעולות האלה נתונות כפונקציה בנויה.