VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 编程开发 > c#教程 >
  • C#教程之判断回文字符串

本站最新发布   C#从入门到精通
试听地址  
https://www.xin3721.com/eschool/CSharpxin3721/

判断一个字符串是否为回文。用C#中栈和队列可以很好解决。我们都明白,栈先进后出,队先进先出。所以,当我们把字符串分别放到一个栈和一个队中,再依次出栈,出队,比较二者值是否相等就可以了。

namespace _004_栈和队列实例_判断字符串是否为回文
{
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; //isHui初始化为真
while(stack.Count > 0)
{
if(stack.Pop() != queue.Dequeue()) //只要发现有一个不等,就把isHui设置为假
{
isHui = false;
break; //发现有一个不等就退出循环
}
}

Console.WriteLine("字符串是否是回文" + isHui);
Console.ReadKey();
}
}
}


注意:
1.用到栈和队列。
2.栈必须用Pop() 出栈
3.队列必须用Dequeue() 出队
4.因为栈先进后出,队先进先出
相关教程