c++ - 如何获取字符串的所有 1 位或相邻的 2 位数字组合

Question

假设我有一个字符串 "12345" 我应该获取该字符串的所有 1 位或相邻的 2 位数字组合，例如:

1 2 3 4 5
12 3 4 5
1 23 45 
12 3 45 
12 34 5 
...

请注意，我将它们分组为不同数量的字符，但没有更改它们的顺序。我需要一个方法/函数来做到这一点。

关于如何实现这个的任何想法。

Answer 1

你可以用递归的方式来做。让我们将 Ln 定义为一个函数，用于计算我们可以通过这种方式将字符拼接在一起的所有方式。想象一下你在最后一个角色。你有两个选择，要么单独使用这个字符，这样我们就剩下 Ln-1 方法来完成剩下的事情，要么使用这个字符和它之前的那个，这样我们就剩下 Ln-2 个字符。使用这种方法，我们可以得出如下代码:

void go(int i, const string &s, string res){
    if (i == s.length()) {
        cout << res << endl;
        return;
    }

    go(i + 1, s, res + s[i] + " ");
    if (i + 1 < s.length())
        go(i + 2, s, res + s[i] + s[i + 1] + " ");
}

int main()
{
    string s = "1234";
    go(0, s, "");
    return 0;
}