/**
 * 
 */


import java.util.Vector;

/**
 * @author Truman
 *
 */
public class FMM extends SegStrategy {

	/* (non-Javadoc)
	 * @see WordSegment.SegStrategy#Segment(java.lang.String, WordSegment.Dictionary)
	 */
	//@Override
	public Vector Segment(String sentence, Dictionary dic) {
		int maxLength = dic.getMaxLength();	//the length of the longest word in the dictionary
		int pos = 0;
		int targetLength = maxLength;
		int restLength = sentence.length();
		Vector<String> seged = new Vector<String>();

		while (restLength > 0)
		{
			if (targetLength > restLength)
				targetLength = restLength;
			String tempStr = sentence.substring(pos, pos + targetLength);
			if (dic.checkWord(tempStr) || targetLength == 1)
			{
				seged.add(tempStr);
				pos += targetLength;
				targetLength = maxLength;
				restLength = sentence.length() - pos;
			}
			else
				targetLength--;
		}
		return seged;
	}

}