[Algorithms] [NOT SOLVED] [@尝试去实现] [推荐] 微软谷歌的一道面试题：如何分隔没有空格标点的英文句子

给你一个没有间隔的字符串“thisisasentence”，如何将他分割成如下的句子：“this is a sentence”。
提供一个函数用来检验一个字符串是不是单词：bool dic(char* w)；
完成下列的函数。要求效率尽可能快。
bool Detect(char* str)
{

}

尽量写出完整思路，最好有伪代码。

---

refer to  http://topic.csdn.net/u/20110526/16/e33f016b-f188-42b7-afce-b4eca9e3546d.html