相同数的最长序列&存在多少个最长序列（无数组）

Question

在 C 语言中，我只能使用 stdio.h，而不能使用数组。

问题是：我需要写函数“void MaxLegnth()” 输入整数，只要它们是正数，如果输入负数，输入部分将停止。 我需要找到最长的相同数字序列，以及它发生了多少次。例如：

输入：

19 19 97 97 97 97 681 681 681 681 97 36 36 36 97 97 97 97 36 -19     

输出：

maximum length - 4  
occurred - 3  

我一直在努力解决这个问题并想出了这个问题，但我不知道如何解决它：

void MaxLength()
{
    int num1, temp, currentmax = 0, countmax = 0, globalmax = 0;
    printf("Please enter positive integers: ");
    scanf_s("%d", &num1);
    temp = num1;
    if (num1 > 0)
        currentmax++;
    while (num1 > 0)
    {
        scanf_s("%d", &num1);
        if (num1 < 0)
        {
            //currentmax--;
            break;
        }
        if (num1 == temp)
        {
            currentmax++;
            temp = num1;
            if (currentmax > globalmax)
                globalmax = currentmax;
        }
        else
        {
            if (currentmax > globalmax)
            {
                globalmax = currentmax;
                countmax = 1;
                currentmax = 1;
                temp = num1;
            }
            if (currentmax < globalmax)
            {
                currentmax = 1;
                temp = num1;
            }
            if (currentmax == globalmax)
                countmax++;
        }

    }
    printf("\ncurrent %d\n", currentmax);
    printf("\nglobal %d\n", globalmax);
    printf("\ncount %d\n", countmax);
}

对不起，巨大的文字墙。任何帮助将不胜感激！

Answer 1

这是你的函数的固定版本，带有一些 cmets：

int num = 0, curr = -1, currCnt = 0, maxCnt = 0, maxCntCnt = 0;
printf("Please enter positive integers: ");
while (num >= 0) {
    if (scanf("%d", &num) != 1) 
        break;
    if (num <= 0)
        break;
    if (num == curr) {
        currCnt++; // new number is continuation of sequence, increase counter
        if (currCnt == maxCnt) {
            maxCntCnt++; // we're reached previously detected max, increase counter
        }
        if (currCnt > maxCnt) {
            maxCnt = currCnt; // we're reached new max, reset counter
            maxCntCnt = 1;
        }
    } else {
        curr = num; // start of new sequence detected, reset counter
        currCnt = 1;
    }
}

printf("\nmaximum length - %d\n", maxCnt);
printf("occured - %d\n", maxCntCnt);

Answer 2

我们初学者应该互相帮助。:)

首先要考虑到函数应该被声明（当声明也是函数定义时）

void MaxLength( void )
                ^^^^^
{
    //...
}

你的函数太复杂了。

这是我可以建议的解决方案。

#include <stdio.h>

void MaxLength( void )
{
    size_t max_length = 0, max_count = 0;
    int prev_number = 0;

    size_t n = 0;
    _Bool valid_input;

    printf( "Please enter positive integers: " );

    do
    {
        int number = 0;

        valid_input = scanf( "%d", &number ) == 1 && number > 0;

        if ( !valid_input || number != prev_number )
        {
            if ( max_length < n )
            {
                max_length = n;
                max_count  = 1;
            }
            else if ( valid_input && max_length == n )
            {
                max_count++;
            }

            prev_number = number;
            n = 1;
        }
        else
        {
            ++n;
        }

    } while ( valid_input );

    printf( "\nmaximum length - %zu\n", max_length );
    printf( "occured - %zu\n", max_count ); 
}

int main(void) 
{
    MaxLength();

    return 0;
}

程序输出是

Please enter positive integers: 19 19 97 97 97 97 681 681 681 681 97 36 36 36 97 97 97 97 36 -19

maximum length - 4
occured - 3

Answer 3

既然大家都给出了答案，那就是我的：

void MaxLength(void)
{
    int inputNumber;
    int previousNumber = -1;
    int currentLen     = 0;
    int maxLen         = 0;
    int nbMaxLen       = 0; 

    printf("Please enter positive integers: ");
    while (scanf("%d", &inputNumber) == 1 && inputNumber > 0) {
        ++currentLen;
        if (inputNumber != previousNumber) {
            if (currentLen == maxLen) {
                ++nbMaxLen;
            } else if (currentLen > maxLen) {
                maxLen = currentLen;
                nbMaxLen = 1;
            }
            currentLen = 1;
        }
        previousNumber = inputNumber;
    }

    if (currentLen == maxLen) {
        ++nbMaxLen;
    } else if (currentLen > maxLen) {
        maxLen = currentLen;
        nbMaxLen = 1;
    }

    printf("maxLen   = %d\n", maxLen);
    printf("nbMaxLen = %d\n", nbMaxLen);
}

您的问题来自 while 循环中的小错误，例如如果 currentmax == globalmax，则 temp1 不会采用 num1 值，我认为这不是应该做的。

在全球范围内，我们都有相同的算法，但如果您发现可疑之处，请随时提出问题。