给定字符串,以及一个字典,判断字符串是否能够拆分为字段中的单词。例如,字段为{hello,world},字符串为hellohelloworld,则可以拆分为hello,hello,world,都是字典中的单词。这是陈利人微博上的一道题目,很简单,但是使用场景确实很多。其实我们可以发现,在计算机中很多听起来牛B的技术,它的原理确不是很复杂。比如对于数据挖掘和机器学习中的很多算法都是基于贝叶斯算法的,概率论中我们都学过。贝叶斯算法介绍。
下面直接复制的一种解法,因为对于递归的解法我们都可以实现,就直接贴出代码。看到有人给出了图示和动归的实现,就无节操的复制过来,对自己的切词分词知识体形进行补充。对于切次与分词的介绍,请看另一篇简介:http://blog.csdn.net/zwan0518/article/details/8494982
解决办法之递归解法:
bool solution(string str, set<string> set){
int size = str.size();
if (size == 0) return true;
for(int i =