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

[mostafa_aa]

سلام

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

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

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

[bad_boy_2007]

باید از پشته استفاده کنی یکم بحص طولانی میشه به کتاب طراحی الگوریتمها یا ساختمان داده ها رجوع کن . باید اول عبارتت رو به فرم پیشوندی تبدیل کنی بعد محاسبه کنی .
یک راه دیگه هم برای این کار هست اونم اینکه با استفاده از مبانی کار تحلیلگر لغوی در کامپایلر عبارتت رو یک بار تحلیل لغوی بکنی و بعد عبارت بدون پرانتز حاصله رو محاسبه کنی که کار راحتیه