一个算法有关问题，输入法中输入串的分割，求最小分割

一个算法问题，输入法中输入串的分割，求最小分割
首先拼音都预先存好了。现在输入一串字母，按照预存好的拼音分割，要求分割的次数最小。
比如，输入：xianguo。正确分割方法是xian guo，这样分割两次。


------解决方案--------------------
字典树.
先匹配xi,然后继续匹配 xian,如果后面还是可以匹配,继续 xing uo不能匹配.返回
所以, xian guo 最小.