• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

C# 自定义堆栈进行回文检测

OC/C/C++ 水墨上仙 2129次浏览

C# 自定义堆栈进行回文检测转自:http://blog.csdn.net/haifengzhilian/article/details/8848477

using System;  
using System.Collections;  
  
namespace CStack  
{  
    class Program  
    {  
        static void Main(string[] args)  
        {  
            CStack alist = new CStack();  
  
            string ch;  
            string word = "上海自来水来自海上";  
            bool isPalindrome = true;  
  
            for (int x = 0; x < word.Length; x++)  
            {  
                alist.Push(word.Substring(x,1));  
            }  
  
            int pos = 0;  
  
            while (alist.Count > 0)  
            {  
                ch = alist.Pop().ToString();  
                if (ch !=word.Substring(pos,1))  
                {  
                    isPalindrome = false;  
                    break;  
                }  
                pos++;  
            }  
  
  
            Console.WriteLine(isPalindrome);  
        }  
    }  
  
    public class CStack  
    {  
        private int p_index;  
        private ArrayList list;  
  
        public CStack()  
        {  
            list = new ArrayList();  
            p_index = -1;  
        }  
  
        public int Count  
        {  
            get { return list.Count; }  
        }  
  
        public void Push(object item)  
        {  
            list.Add(item);  
            p_index++;  
        }  
  
        public object Pop()  
        {  
            if (0 > p_index)  
            {  
                return null;  
            }  
            object obj = list[p_index];  
            list.RemoveAt(p_index);  
            p_index--;  
            return obj;  
        }   
  
        public void Clear()  
        {  
            list.Clear();  
            p_index = -1;  
        }  
  
        public object Peek()  
        {  
            if (p_index < 0)  
            {  
                return null;  
            }  
  
            return list[p_index];  
        }  
    }  
}  


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明C# 自定义堆栈进行回文检测
喜欢 (0)
加载中……