Array to Stack

最新推荐文章于 2022-03-12 11:53:27 发布

_skyfish

最新推荐文章于 2022-03-12 11:53:27 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： Program 文章标签： button object string class c#

本文链接：https://blog.youkuaiyun.com/sanmaofly/article/details/3981805

Program 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C#实现的栈应用案例，通过不断进行入栈和出栈操作来匹配两个字符序列。此示例展示了如何利用.NET Framework中的Stack泛型集合来实现字符串的匹配逻辑。

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

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace ArrStack { public partial class Form1 : Form { public Form1() { InitializeComponent(); } private void button1_Click(object sender, EventArgs e) { //string source = this.textBox1.Text; //string destination = this.textBox2.Text; char [] source = this.textBox1.Text.ToCharArray(); char [] dest = this.textBox2.Text.ToCharArray(); string pcd = ""; Stack<char> code = new Stack<char>(); int m = 0, n = 0; code.Push(source[n++]); pcd += "i"; for (int i = 1; i < 2 * source.Length; i++) { if (code.Count >0&& code.Peek() == dest[m]) { code.Pop(); pcd += "o"; m++; } else { if (n < source.Length) { code.Push(source[n++]); pcd += "i"; } } } if (m == dest.Length ) { this.label1.Text = pcd; } else { this.label1.Text = "No match" + pcd; } } } } 其过程就是不断的入栈出栈操作，这里用的c#