您的位置:首页 > 其它

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

2016-03-21 21:30 169 查看
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("不是回文 "); }}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: