利用棧和佇列判斷迴文
阿新 • • 發佈:2019-01-01
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _404_棧和佇列的應用 { class Program { static void Main(string[] args) { string str = Console.ReadLine(); Stack<char> stack = new Stack<char>(); Queue<char> queue = new Queue<char>(); for(int i=0;i<str.Length;i++) { stack.Push(str[i]); queue.Enqueue(str[i]); } bool IsHui = true; while(stack.Count>0) { if(stack.Pop()!=queue.Dequeue()) { IsHui = false; break; } } Console.WriteLine("是否是迴文:" + IsHui); Console.ReadKey(); } } }