判断回文

    所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”

对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的方法来循环依次比较

        /// <summary>
        /// 判断回文(比如"level"、"aaabbaaa")
        /// </summary>
        /// <param name="str"></param>
        /// <returns></returns>
        public static bool CheckPalindrome(string str)
        {
            char[] charCompare = str.ToCharArray();
            //栈只允许在栈顶一端进行插入和删除（栈后进先出）
            Stack<char> s = new Stack<char>();
            //队列只允许在表尾一端进行插入,在表头一端进行删除(队列先进先出)
            Queue<char> q = new Queue<char>();
            bool justfy = true;
            //分别压入堆栈和排入队列里
            for (int i = 0; i < str.Length;i++ )
            {
                s.Push(charCompare[i]);
                q.Enqueue(charCompare[i]);
            }
            for (int i = 0; i < str.Length;i++ )
            {
                //Pop将返回并去除压入堆栈里最后一个字符，Dequeue将返回并去除排入队列里的第一个字符
                if (s.Pop()!=q.Dequeue())
                {
                    justfy = false;
                }
            }
            return justfy;
        }