题解 | #牛群的配对#

牛群的配对

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
        //创建栈,存储数组中的每个字符,如果栈为空,存入当前字符;如果栈顶元素为A且当前字符为B。或者栈顶元素为C且当前字符为D,pop出栈顶元素;否则存入当前字符;最终返回栈是否为空的判断结果。
        Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++){
            Character c = s.charAt(i);
            if(stack.isEmpty()){
                stack.push(c);
            }else if(stack.peek()=='A' && c=='B' || stack.peek()=='C' && c=='D'){
                stack.pop();
            }else{
                stack.push(c);
            }
        }
        return stack.isEmpty();
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务