用堆栈判断字符串是不是回文

最新推荐文章于 2024-02-29 19:23:57 发布

转载最新推荐文章于 2024-02-29 19:23:57 发布 · 2.4k 阅读

C# 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用C#语言通过栈数据结构来判断输入字符串是否为回文的方法，通过读取用户输入的字符串，利用子字符串操作和栈操作来验证字符串是否满足回文条件，并最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

static void Main(string[] args)
        {
            Stack<string> aStack = new Stack<string>();
            Console.Write("请输入字符串：");
            string str = Console.ReadLine();
            string str1;
            int i = 0;
            while (i < str.Length)
            {
                str1 = str.Substring(i, 1);//Substring函数返回第一个参数中从第二个参数指定的位置开始、第三个参数指定的长度的字符串。Substring(string,number1,number2)


//aStack.Peek()表示调用aStack的Peek方法，会返回一个int类型的值。即满足aStack.Peek()的返回值>=0的条件就执行if语句。
                if (aStack.Count != 0 && str1.Equals(aStack.Peek()))
                {
                    aStack.Pop();//出栈
                }
                else { aStack.Push(str1); }//入栈
                i++;
            }
            if (aStack.Count == 0)
            { Console.Write("是回文   "); }
            else
            { Console.Write("不是回文  "); }
        }