C#教程之判断回文字符串

当前位置:

首页 > Python基础教程 >

C#教程之判断回文字符串

判断一个字符串是否为回文。用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.因为栈先进后出，队先进先出

栏目列表