רוטר - מחפש אלגוריתם לפתירת תרגיל מתמטי כולל סוגריים

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"מחפש אלגוריתם לפתירת תרגיל מתמטי כולל סוגריים"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10549	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10549

תפתתפת

חבר מתאריך 10.6.03
13866 הודעות, 3 פידבק, 5 נקודות

02:23 16.12.11

מחפש אלגוריתם לפתירת תרגיל מתמטי כולל סוגריים

כלומר שידע לפתור 1+2*3(5/4) (למשל...)
עדיף JAVA .
תודה מראש !

קופון 15% הנחה ל myprotein
https://www.myprotein.co.il/referrals.list?applyCode=ORON-R4

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
בד''כ פותרים את הבעייה ברקורסיה.	Deuce	16.12.11 14:20	1

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

14:20 16.12.11

1. בד''כ פותרים את הבעייה ברקורסיה.
בתגובה להודעה מספר 0

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

Foo(1+(2 * 3 + 8))
-->
1 + Foo(2 * 3 + 8)
-->
1 + 14
= 15
האתגר הוא איך למצוא כל פעם את הסוגריים הכי חיצוניים, וכאן אפשר לעלות מספר רעיונות, חלקם יעילים יותר, חלקם פחות; אני אתן רעיון אחד מוכר:
מאתחלים מחסנית ומתחילים לקרוא את המספר, בכל פעם שרואים סוגר שמאלי, דוחפים אותו למחסנית ובכל פעם שרואים סוגר ימני מוחקים איבר מהמחסנית. אם נתקלנו בסוגר ימני והמחסנית ריקה אז הביטוי שגוי. ברגע שהוצאנו את הסוגר השמאלי האחרון שנמצא במחסנית, אז מצאנו ביטוי תקין שאפשר לשלוח אותו לרקורסיה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד