首页 > 美团2021-8-22 笔试
头像
201903222043347
编辑于 2021-08-22 22:00
+ 关注

美团2021-8-22 笔试

 
package 美团笔试;

import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        String s="((()))()(()())()((()))";
        Stack<Integer> stack=new Stack<Integer>();
        for(int i=0;i<s.length();i++){
            char ch=s.charAt(i);
            if(ch=='(')
                stack.push(-1);
            else if(ch==')'){
                if(stack.peek()==-1){
                    stack.pop();
                    stack.push(2);
                }else {
                    int tmp=1;
                    while(!stack.isEmpty()&&stack.peek()!=-1){
                        tmp*=stack.pop()%1000000007;
                    }
                    tmp=tmp+1;
                    stack.pop();
                    stack.push(tmp);
                }
            }
        }
        int ans=1;
        while(!stack.isEmpty()){
            ans*=stack.pop()%1000000007;
        }
        System.out.println(ans);

    }
}



哎 笔试的时候脑袋抽了,,,,,好气 。。。。。。

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐