一个算法问题，输入法中输入串的分割，求最小分割首先拼音都预先存好了。现在输入一串字母，按照预存好的拼音分割，要求分割的次数最小。比如，输入：xianguo。正确分割方法是xian guo，这样分割两次。[解决办法]字典树.先匹配xi,然后继续匹配 xian,如果后面还是可以匹配,继续 xing uo不能匹配.返回所以, xian guo 最小.
