import java.util.ArrayList;
import java.util.Arrays;

class Program01 {
	
	static String lzw(String text, ArrayList<String> dic) {
		StringBuilder output= new StringBuilder();			
		String s = "";
		for(int i= 0; i<text.length(); i++) {
			Character ch = text.charAt(i);			
			if( dic.contains(s+ch.toString())) {
				s = s + ch.toString();
			}else {
				output.append(dic.indexOf(s) + " ");
				dic.add(s + ch.toString());
				s = ch.toString();
			}
		}
		output.append(dic.indexOf(s));
		return output.toString();
	}
	
	public static void main(String[] args) {
		String[] dicArray = {"a", "b", "c"};
		ArrayList<String> dic = 
			new ArrayList<String>(Arrays.asList(dicArray));
		System.out.println(lzw("abbababac", dic));
		
	}
}