一.判断一个字符串是否是回文
比如123321,abcba这种左右字符对称的字符串
思路:可将给定的字符串拷依次拷贝到栈中,这时栈顶元素就是字符串的最后一个元素了,那么弹出栈顶元素,跟字符串的第一个元素比较,如果相等则再弹出栈顶与字符串第二个元素比较,以此类推,如果有一次比较不相等则说明不是回文,返回false,如果都相等,那这个字符串就是回文啦返回true。
public static bool Func(string str)
{
Stack<char> stack = new Stack<char>();
for (int i = 0; i < str.Length; i++)//把字符串元素依次入栈
{
stack.Push(str[i]);
}
for (int i = 0; i < str.Length; i++)//比较各元素
{
if (stack.Pop() != str[i]) { return false; }
}
return true;
}
二.纸牌游戏接火车
游戏规则:甲乙两人同时有一组手牌,两人从手牌顶部出牌,一张接一张放入牌堆,如果当前的牌与前面的牌相同,则把这两张牌以及中间的牌按照出牌的先后顺序加入手牌底部。谁的手上先没牌则算输。 编写一个程序,给定两个牌组,判断谁输谁赢。
很显然牌在手里的存储很像是一个队列,在前面的牌先出,新牌从后加入。而牌在牌堆里的存储则类似一个栈,后进后出。
代码:
public static int PokeGame(int[] array1,int[] array2)
{
//若甲方赢返回1,乙方赢返回2,如果双方手牌都出光了则返回0
Queue<int> queue1 = new Queue<int>();
Queue<int> queue2 = new Queue<int>();
IntStack stack = new IntStack();
int maxLength = array1.Length>array2.Length?array1.Length:array2.Length;
for (int i = 0; i < maxLength; i++)//这里用一个循环把两个数组的元素都加入到各自的队列中,所以要考虑到两个数组的长度可能会不一样长
{
if (i < array1.Length)
{
queue1.InQueue(array1[i]);
}
if (i < array2.Length)
{
queue2.InQueue(array2[i]);
}
}
while (queue1.GetLength() > 0 && queue2.GetLength() > 0)//先判定双方是否有手牌为空再进行一轮出牌。因为一方出掉最后一张牌后可能会拿到新的牌,所以不会失败
{ //默认让甲先出牌
int i = queue1.OutQueue();
// stack.Push(i);
if (stack.IsExist(i))
{
queue1.InQueue(i);//刚出的牌直接放回手牌后面
while (stack.Peek() != i)//依次从栈里弹出中间夹着的牌并放到手牌后面
{
queue1.InQueue(stack.Pop());
}
queue1.InQueue(stack.Pop());//再把那张相等的牌放到手牌后面;
}
else
{ stack.Push(i); }
// Console.WriteLine(stack.Peek());
int j = queue2.OutQueue();
// stack.Push(i);
if (stack.IsExist(j))
{
queue2.InQueue(j);//刚出的牌直接放回手牌后面
while (stack.Peek() != j)//依次从栈里弹出中间夹着的牌并放到手牌后面
{
queue2.InQueue(stack.Pop());
}
queue2.InQueue(stack.Pop());//再把那张相等的牌放到手牌后面;
}
else
{ stack.Push(j); }
}
Console.WriteLine(queue1.GetLength() + " " + queue2.GetLength());
if (queue1.GetLength() == 0 && queue2.GetLength() == 0) { Console.WriteLine("平局"); return 0; }
else if (queue1.GetLength() == 0)
{
Console.WriteLine("乙胜");
return 2;
}
else { Console.WriteLine("甲胜"); return 1; }
}