(Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class POJ_1056 {

	public static boolean isPrefix(String a,String b){
		int len = a.length() > b.length() ? b.length() : a.length();
		
		if(a.substring(0, len).equals(b.substring(0,len))){
			return true;
		}
		
		return false;
	}
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		String temp;
		List<String> list  = new ArrayList<String>();
		int counter = 1;
		while(scanner.hasNext()){
			temp = scanner.next();
			
			if(temp.equals("9")){
				
				int size = list.size();
				
				int i,j;
				boolean flag = true;
				for(i = 0 ; i < size - 1 ; ++i){
					for(j = i+1 ; j < size ; ++j){
						//判断一个字符串是否是另外一个字符串的前缀可以这样做...
						if(list.get(i).startsWith(list.get(j)) || list.get(j).startsWith(list.get(i))){
							flag = false;
							break;
						}
						
//						//也可以写成
//						if(isPrefix(list.get(i), list.get(j))){
//							flag = false;
//							break;
//						}
					}
					
					if(!flag){
						break;
					}
				}
				
				if(!flag){
					System.out.println("Set "+(counter++)+" is not immediately decodable");
				}else{
					System.out.println("Set "+(counter++)+" is immediately decodable");
				}
				
				list.clear();
			}else{
				list.add(temp);
			}
		}
	}
}