题解 | #牛牛出入圈#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param enter int整型vector 
     * @param leave int整型vector 
     * @return bool布尔型
     */
    bool validateCowCircle(vector<int>& enter, vector<int>& leave) {
        // write code here
        stack<int> s;
        int idx=0;
        for(auto && e:enter){
            s.push(e);
            while(!s.empty() && s.top()==leave[idx]){
                s.pop();
                idx++;
            }
        }

        return s.empty();
    }
};

栈不为空且匹配可以一直尝试，最后判断是否可以全部弹出