3372670_ac_157ms_2000k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
	public static void main(String [] args)
	{
		new Main().run();
	}

	int [][] size = new int [256][2];

	public void run()
	{
		int n;
		Scanner in = new Scanner (System.in);

		n = in.nextInt();
		for (int i = 0; i < n; i++)
		{
			String str = in.next();
			size[str.charAt(0)][0] = in.nextInt();
			size[str.charAt(0)][1] = in.nextInt();
		}
		while (in.hasNext())
		{
			String exp = in.next();
			int cnt = 0;
			char ch = 'Z' + 1;
			boolean error = false;

			while (exp.length() > 1)
			{
				int left, right;

				left = exp.lastIndexOf('(');
				right = exp.indexOf(')', left);
				char l, r;
				l = exp.charAt(left + 1);
				r = exp.charAt(right - 1);
				if (size[l][1] != size[r][0])
				{
					error = true;
					break;
				}
				else
				{
					cnt += size[l][0] * size[l][1] * size[r][1];
					exp = exp.substring(0, left) + ch + (right + 1 == exp.length() ? "" : exp.substring(right + 1));
					size[ch][0] = size[l][0];
					size[ch][1] = size[r][1];
					ch++;
				}
			}

			if (error)
			{
				System.out.println("error");
			}
			else
			{
				System.out.println(cnt);
			}
		}
	}
}