1. 程式人生 > >利用棧和佇列判斷迴文

利用棧和佇列判斷迴文

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();
        }
    }
}