假设有一群牛要依次入圈和出圈，牛的编号是唯一的且不重复。给定两个牛的序列 enter 和 leave，它们分别表示牛的入圈顺序和出圈顺序。判断是否存在一种操作顺序，使得牛按照给定的入圈和出圈顺序依次进入和离开圈子。如果存在这样的操作顺序，则返回 true，否则返回 false。 注：牛圈狭长，只能先进入的牛必须等后进入的牛出圈后才能出圈。
区块链毕设网qklbishe.com为您提供问题的解答
假设有一群牛要依次入圈和出圈，牛的编号是唯一的且不重复。给定两个牛的序列
enter 和 leave，它们分别表示牛的入圈顺序和出圈顺序。判断是否存在一种操作顺序，使得牛按照给定的入圈和出圈顺序依次进入和离开圈子。如果存在这样的操作顺序，则返回 true，否则返回 false。 注：牛圈狭长，只能先进入的牛必须等后进入的牛出圈后才能出圈。
public bool validateCowCircle (List<int> enter, List<int> leave) {
// write code here
Stack<int> temp = new Stack<int>();//声明一个栈来来表示牛圈
int i = 0, j = 0;//声明两个int变量来表示入圈和出圈的索引或者说指针
while(i < enter.Count){//入圈
temp.Push(enter[i]);//将当前入圈的牛入栈
while(temp.Count > 0 && leave[j] == temp.Peek()){
//判断应当出圈的牛和栈顶的牛的编号是否相同，相同则连续出栈
temp.Pop();
j++;
}
i++;
}
return temp.Count == 0;//判断牛圈是否还剩有牛，没有则返回true
}
54:19
以上就是关于问题假设有一群牛要依次入圈和出圈，牛的编号是唯一的且不重复。给定两个牛的序列 enter 和 leave，它们分别表示牛的入圈顺序和出圈顺序。判断是否存在一种操作顺序，使得牛按照给定的入圈和出圈顺序依次进入和离开圈子。如果存在这样的操作顺序，则返回 true，否则返回 false。 注：牛圈狭长，只能先进入的牛必须等后进入的牛出圈后才能出圈。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
