滑动解锁式的记录最长字符串

void part_2(SqList *L){

    int n;

    printf("length of the sqlist:  ");

    scanf("%d", &n);

    L->length = n;

    printf("input the element: ");

    for (int i = 0; i < n; i++) {

        scanf("%d", &L->data[i]);

    }

    int maxLength = 0;

    int currentLength = 1;

    int startPos = 0;

    int maxStartPos = 0;

   

    for (int i = 1; i < L->length; i++) {

       

        if (L->data[i] > L->data[i - 1]) {

            currentLength++;

           

            if (currentLength > maxLength) {

                maxLength = currentLength;

                maxStartPos = startPos;

            }

        } else {

           

            currentLength = 1;

            startPos = i;

        }

    }

   

    printf("the longest sequence of the arry: ");

    for (int i = maxStartPos; i < maxStartPos + maxLength; i++) {

        printf("%d ", L->data[i]);

    }

    printf("\n");

}

9.4

你可能感兴趣的:(算法)