阿里2017编程笔试题

题目1

单词切割题
题目为：
给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。
如果没有解则应该输出n/a
例如
输入
S = “ilikealibaba”
D = [“i”, “like”, “ali”, “liba”, “baba”, “alibaba”]
Example Output:
输出
“i like alibaba”
解释：
字符串S可能被字典D这样拆分
“i like ali baba”
“i like alibaba”
很显然，第二个查分结果是空格数最少的解。
以下为100%通过率代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <utility>
#include <vector>
#include <stack>
#include <unordered_set>
#include <queue>
#include <set>

using namespace std;

string g_out;

void dfsfind(string str, const set<string>& dict, string out)
{
    if (0 == str.size() && (g_out.size() > out.size() || ))
    {
        g_out = out;
        return;
    }

    string tmp;
    int