Question

我有一段需要在c ++中使用的python代码。该算法是使用yield的递归。

这是python函数：

def getSubSequences(self, s, minLength=1):
    if len(s) >= minLength:
        for i in range(minLength, len(s) + 1):
            for p in self.getSubSequences(s[i:], 1 if i > 1 else 2):
                yield [s[:i]] + p
    elif not s:
        yield []

这是我到目前为止的尝试

vector< vector<string> > getSubSequences(string number, unsigned int minLength=1) {
    if (number.length() >= minLength) {
        for (unsigned int i=minLength; i<=number.length()+1; i++) {
            string sub = "";
            if (i <= number.length())
                sub = number.substr(i);
            vector< vector<string> > res = getSubSequences(sub, (i > 1 ? 1 : 2));
            vector< vector<string> > container;
            vector<string> tmp;
            tmp.push_back(number.substr(0, i));
            container.push_back(tmp);
            for (unsigned int j=0; j<res.size(); j++) {
                container.push_back(res.at(j));
                return container;
            }
        }
    } else if (number.length() == 0)
        return vector< vector<string> >();
}

不幸的是，我在执行时遇到了分段错误。这是否是正确的尝试，还是有更简单的方法来做到这一点？数据结构不固定我只需要与python代码中相同的结果！

Answer 1

上述代码段中的循环不等效。

Python代码

for i in range(minLength, len(s) + 1):

C ++代码

for (unsigned int i=minLength; i<=number.length()+1; i++) {

所以Python loop terminates one iteration sooner比C ++更好。

问题与产量无关。我认为你应该从实现中打印出来，在这些情况下，并研究它们。在这种情况下，它会显示两种算法不同。

将python yield转换为c ++

1 个答案: