题解 | #牛群的配对#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValidPairing (String s) {
        ArrayDeque<Character> stack = new ArrayDeque<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(stack.isEmpty()){
                stack.push(c);
            }else if((c=='B'&&stack.peek()=='A')||(c=='D'&&stack.peek()=='C')){
                stack.pop();
            }else{
                stack.push(c);
            }
        }
        return stack.isEmpty();
    }
}

本题知识点分析：

1.栈的出栈和入栈

2.数学模拟

3.字符串遍历

本题解题思路分析：

1.遇到A，C入栈，遇到B,D，判断栈顶是否为相对应的A,C，如果是出栈

2.栈为空时，也是直接入栈

3.最后返回栈是否为空

4.本题和有效的括号道理是一样的

本题使用编程语言: Java