拼音串最有可能表示的意思

       已知一些文字对应的拼音及其在数据库中对应的概率，在给定一段有序的拼音串时，求解其最有可能表示的意思，并给出对应的概率值！

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;

public class Main {
	
	static HashMap<String, Float> dict = new HashMap<String, Float>();
	static {
		dict.put("fu", 0.1242f);
		dict.put("tao", 0.1212f);
		dict.put("peng", 0.23f);
		dict.put("ge", 0.143f);
		dict.put("e",0.77f);
		dict.put("ta",0.37f);
		dict.put("o",0.47f);
	}
	
	private static float findMaxProbabilityString(char[] cdata, int start, int end, ArrayList<String> al) {
		
		if(start <= end) {
	
			ArrayList<String> l = new ArrayList<String>();
			for(int i=1; i<=6 && start+i-1<cdata.length ; i++) {
				String tmp = new String(cdata,start,i);
				if(dict.containsKey(tmp))
					l.add(tmp);
			}

			int numInDict = l.size();
			float maxRate = 0.0f;
			int position = 0;
			
			if( numInDict != 0) {
				
				float[] keyToFloat = new float[numInDict];
				
				for(int j=0; j<numInDict; j++) {
					keyToFloat[j] = dict.get(l.get(j))  * findMaxProbabilityString(cdata,start+l.get(j).length(),end,al);
					if(keyToFloat[j] > maxRate) {
						maxRate = keyToFloat[j];
						position = j; 
					}	
				}
				al.add(l.get(position));
			}
			return maxRate;
		}
		return 1;
	}
	
	
	public static void main(String[] args) {
		
/*
  		Set<Entry<String,Float>> es = dict.entrySet();
		for(Entry<String,Float> e : es) 
			System.out.println(e.getKey()+":"+e.getValue());
*/		
		
		Scanner sc = new Scanner(System.in);
		
		while(sc.hasNext()) {
			
			String data = sc.nextLine();
			char[] cdata = data.toCharArray();
			ArrayList<String> al = new ArrayList<String>();
			
			float result = findMaxProbabilityString(cdata,0,cdata.length-1,al);
			
			//need to reverse
			for(String l : al)
				System.out.println(l);
			
			System.out.println(result);
		}
	}
}