使用递归函数（c ++）查找最大的相同数字序列[关闭]

Question

我需要使用递归函数在给定整数中找到最大的相同数字序列。 例如：

input: "2221", output: 3
input: "2223333", output: 4
input: "222333", output: 3

由于某种原因，代码有时可以正常工作，有时却不能。当我输入“1112”时，它会给出正确的输出 (3)，但是当我输入“1111555”时，我希望得到输出 4，但得到的却是 6。 此外，我无法更改函数接收的参数，所以如果有人知道如何将参数插入函数内部而不是外部（如果我将它们插入函数内部，那么我收到的输出始终为 0） 我真的很感激你的帮助，所以提前谢谢你:)

我的代码：

int currentLength = 0, maxLength = 0;
int currentDigit = -1;
int maxSequence(int num)
{
    if (num <= 0)
        return maxLength;
    int digit = num % 10;
    if (digit == currentDigit) {
        maxLength= 1 + maxSequence(num / 10);
    }
    else {
        currentDigit = digit;
        if (maxLength > 1)
        {
            maxLength = 0;
        }
        else
        {
            maxLength = 1;
        }
        return maxSequence(num / 10);
    }
}

Answer 1

递归和可变全局变量是一个讨厌的组合。
您可以将参数添加到不同的函数并调用它。

是这样的：

// For std::max.
#include <algorithm>

int maxSequenceHelper(int number, int last, int length, int maximum)
{
    int digit = number % 10;
    if (digit == last)
    {
        length += 1;
        maximum = std::max(length, maximum);
    }
    else
    {
        length = 1;
    }
    return number < 10
        ? maximum
        : maxSequenceHelper(number / 10, digit, length, maximum);
}

int maxSequence(int number)
{
    return maxSequenceHelper(number / 10, number % 10, 1, 1);
}