一道字符串分割问题(急！)

来源：百度知道 编辑：UC知道 时间：2024/09/21 10:34:48
给你n个字符串，他们是n个单词，再给你一个长的输入字符串，此字符串中间没有分隔符，给出一种算法，用来适当的切分输入字符串，让切分后的字符串包含最多的单词数。比如单词有car,care,ear，输入字符串是carear，那么虽然在e后切开能够得到care，但是在e之前切开可以得到car ear两个单词，所以应该在e之前切开。

工程浩大,需要个词库,弄个MDB的词库,一个一个比对吧!
晕,那么复杂的东西自己写,
级也没有用!

问题是怎样才能识别哪个位置切开？我搞不懂的就是这个，难道要在程序里面输入字库？