3031069_ac_156ms_2204k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 55 行

import java.util.*;

public class Main
{

	public static void main(String[] args) 
	{
		Scanner cin = new Scanner (System.in);
		
		boolean fail;
		int i, j, l, cas;
		String tmp;
		String code[] = new String [100];
		
		cas = 1;
		while(cin.hasNext())
		{
			System.out.print("Set "+cas+" is ");
			cas++;
			i = 0;
			fail = false;
			while(true)
			{
				tmp = cin.next();
				
				if(tmp.compareTo("9")==0)
				{
					break;
				}
				code[i] = tmp;
				i++;
			}
			l1: for(j = 0; j < i; j++)
			{
				for(l = 0; l < i; l++)
				{
					if(l!=j&&code[j].length() <= code[l].length())
					{
						if(code[j].compareTo(code[l].substring(0, code[j].length()))==0)
						{
							fail = true;
							break l1;
						}
					}
				}
			}
			if(fail)
			{
				System.out.print("not ");
			}
			System.out.println("immediately decodable");
		}
	}

}