字符串分割单词（word break problem)问题几种解法之比较

问题描述：

给定一个字符串和一个单词字典（单词集合），请问是否可以把这个给定字符串分割成词典中存在的单词序列?并输出分割结果集。

据说这个问题是著名的google interview 问题。自从被google用来做面试问题后，许多公司都拿这个问题做面试问题。笔者最先是在

        www.geeksforgeeks.org上看到这个问题，有兴趣的朋友可去这个网站寻找这个问题。

问题解决：

这个问题比较直观，相对解法也比较简单，我试着用你三种方法解决这个问题；

        1. 暴力搜索（brute force search）

        2. 递归解法

        3. 动态规划

源代码如下：

#ifndef _RECURSIVE_SET_H_
#define _RECURSIVE_SET_H_

#include <iostream>
#include <string>
#include <map>




/*
* The implementation of brute force method for the problem of break word
*
*/
void BreakWordBrute( std::string&