小编sno*_*now的帖子

在以下代码中递归解决方案的时间复杂度是什么:http://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/:

// returns true if string can be segmented into space separated
// words, otherwise returns false
bool wordBreak(string str)
{
    int size = str.size();

    // Base case
    if (size == 0)  return true;

    // Try all prefixes of lengths from 1 to size
    for (int i=1; i<=size; i++)
    {
        // The parameter for dictionaryContains is str.substr(0, i)
        // str.substr(0, i) which is prefix (of input string) of
        // length 'i'. We first check whether current …

给定两个字符串,如果第一个字符串按顺序包含第二个字符串的字符序列,则返回true,但不一定紧挨着彼此.

例如,字符串:"我很饿,现在想要食物",子串:"mto".o在句子中t之前出现的子字符串不计算,它们必须按顺序排列,但不一定紧挨着彼此.

我不是在寻找代码,一般来说你会如何解决这个问题!