PDA

نسخه کامل مشاهده نسخه کامل : برنامه ای که یه String بگیره که در آن چهار عمل اصلی و اعداد 0 تا 9 به همراه پرانتز



mostafa_aa
30-04-2007, 12:36
سلام

میخوام یه برنامه بنویسم ( یه زبان جاوا ) که یه String بگیره که در آن چهار عمل اصلی و اعداد 0 تا 9 به همراه پرانتز

ولی این String می تواند بصورت نامنظم باشد مثل )(1*3+)5-4)++8/5 که برنامه باید قادر باشد پرانتزها و عملگرهای اضافی را حذف کند و جواب عبارت را بدهد

ممنون میشم یه کمکی بفرمایید

bad_boy_2007
30-04-2007, 20:07
باید از پشته استفاده کنی یکم بحص طولانی میشه به کتاب طراحی الگوریتمها یا ساختمان داده ها رجوع کن . باید اول عبارتت رو به فرم پیشوندی تبدیل کنی بعد محاسبه کنی .
یک راه دیگه هم برای این کار هست اونم اینکه با استفاده از مبانی کار تحلیلگر لغوی در کامپایلر عبارتت رو یک بار تحلیل لغوی بکنی و بعد عبارت بدون پرانتز حاصله رو محاسبه کنی که کار راحتیه