UVA442 java栈

最新推荐文章于 2024-10-06 20:16:20 发布

tinkk

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量74

点赞数 1

分类专栏： UVA 文章标签：栈 java stack

本文链接：https://blog.csdn.net/tinkk/article/details/114325730

版权

UVA 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

需要注意的是出栈的时候一次出俩，后进的先出，所以在判断的时候应该是先出的那个的行和后出的那个的列比

import java.util.Scanner;
import java.util.Stack;

public class UVA442 {
    static class matrix{
        char c;
        int a,b;
        int sum=0;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        matrix m[]=new matrix[50005];
        for (int i = 0; i < n; i++) {

            m[i]=new matrix();
            m[i].c=sc.next().charAt(0);
            m[i].a=sc.nextInt();
            m[i].b=sc.nextInt();
            m[i].sum=0;
        }
        while(sc.hasNext()){
            String s1=sc.next();
            if(s1.length()==1) System.out.println(0);
            else {
                int sum=0;boolean flag=true;
                Stack<matrix> stack=new Stack<>();
                for (int i = 0; i < s1.length(); i++) {
                    if(s1.charAt(i)!='('&&s1.charAt(i)!=')'){
                        stack.push(m[s1.charAt(i)-'A']);
                    }
                    if(s1.charAt(i)==')'){
                        matrix a1=stack.pop();
                        matrix b1=stack.pop();

                        if(a1.a!=b1.b){
                            flag=false;
                            break;
                        }
                        matrix ma=new matrix();
                        ma.a=b1.a;
                        ma.b=a1.b;
                        ma.sum=b1.a*b1.b*a1.b;
                        stack.push(ma);
                        sum+=ma.sum;

                    }
                }
                if(flag)System.out.println(sum);
                else System.out.println("error");
            }

        }
    }
}