3174243_ac_187ms_4448k.java

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

import java.util.*;

public class Main
{

	static String [] a = new String [26];

	static
	{
		a[0] = "4";a[1] = "|3";a[2] = "(";a[3] = "|)";
		a[4] = "3";a[5] = "|=";a[6] = "6";a[7] = "#";
		a[8] = "|";a[9] = "_|";a[10] = "|<";a[11] = "|_";
		a[12] = "|\\/|";a[13] = "|\\|";a[14] = "0";
		a[15] = "|0";a[16] = "(,)";a[17] = "|?";
		a[18] = "5";a[19] = "7";a[20] = "|_|";
		a[21] = "\\/";a[22] = "\\/\\/";a[23] = "><";
		a[24] = "-/";a[25] = "2";
	}

	public static void main(String [] args)
	{
		String exp, tmp;
		Scanner cin = new Scanner (System.in);
		int [] cnt = new int [500];

		while(true)
		{
			exp = cin.next();
			if(exp.equals("end"))
			{
				break;
			}
			tmp = "";
			for(int i = 0; i < exp.length(); i++)
			{
				tmp += a[(int)(exp.charAt(i)-'A')];
			}
			Arrays.fill(cnt,0);
			cnt[0] = 1;
			for(int i = 1; i <= tmp.length(); i++)
			{
				int low;
				low = i-4;
				if(low < 0)
					low = 0;
				for(int j = i-1; j >= low; j--)
				{
					if(find(tmp.substring(j,i)))
						cnt[i] += cnt[j];
				}
			}
			System.out.println(cnt[tmp.length()]);
		}
	}

	private static boolean find(String exp)
	{
		for(int i = 0; i < 26; i++)
		{
			if(a[i].equals(exp))
				return true;
		}
		return false;
	}

}