leetcode每日一道（11）字符串是否能被切分为单词

题目描述

给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。
例如:
给定s=“leetcode”；
dict=[“leet”, “code”].
返回true，因为"leetcode"可以被分割成"leet code".

此题可以看成是我上一篇的题目的简易版，只要找到合法的切分，就返回true，就完了，这里就不细说了，主要是将result改为了bool变量，然后添加了flag，在找到了合法切分之后，可以终止后面的持续遍历过程。

代码如下：

#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <list>
#include <set>
#include <unordered_set>
#include <map>
#include <queue>
#include <algorithm>
#include <numeric>        //accmulate
#include <functional>