ارزیابی یک رشته با پشته

[kiuhnmgtrdcv]

سلام دوستان
چطور میشه یک عبارت رشته ای با استفاده از پشته چک کرد که متقارن است یا نه؟
یک توضیح کلی هم کفایت میکند

[qwerty11]

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

[mortezamsp]

فرض کن طول رشته رو نداری .
مثلا رشته از صفرها و یک ها داریم . L= { (0^i) (1^j) } یا L={ (1^i) (0^j) }
اگر رشته با صفر شروع بشه ، اول تا وقتی صفر هست در رشته push میکنیم و وقتی به یکرسیدیم از پشته pop میکنیم و اگر به ابتدای پشته رسیدیم ولی به انتهای رشته نرسیدیم ، رشته متقارن نخواهد بود ، درغیراینصورت متقارن خواهد بود .
اگر رشته با یک شروع شود به همین ترتیب ...