问题描述:
给定一个字符串和一个单词字典(单词集合),请问是否可以把这个给定字符串分割成词典中存在的单词序列?并输出分割结果集。
据说这个问题是著名的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&