题解 | #牛群的配对#
牛群的配对
https://www.nowcoder.com/practice/c6677c8bd0d946e191051f19100c5cf5
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValidPairing (String s) { // write code here int length = s.length() % 2 ; if(length != 0) return false; Stack<Character> stk =new Stack<>(); char[] charArray = s.toCharArray(); for(char c : charArray){ if(stk.empty()){ stk.push(c); } else if( c =='B'){ if(stk.peek()=='A') stk.pop(); else stk.push(c); } else if (c == 'D'){ if(stk.peek()=='C') stk.pop(); else stk.push(c); } else stk.push(c); } return stk.empty(); } }