c语言中找出数组内连续次数最多的那串数

Question

例如:数组为｛1 2 3 5 6 7 10 12 15 16 17 18 19｝
输出结果为｛15 16 17 18 19｝因为123连续三个数而15-19连续五个数
请问这样的程序该怎么写

Answer 1

遍历数组，记录每个元素后面连续数据的个数，比较所有长度，输出最大的即可。
运行结果：

代码：

#include <stdio.h>
int main()
{
    int a[]={1,2,3,5,6,7,10,12,15,16,17,18,19};
    int i,j,index=0;
    int maxlen = 0,t = 0;
    int n = sizeof(a)/sizeof(int);
    //printf("%d\n",n);
    for (i=0;i<n;i++)
    {
        t = 1; //长度重置为1
        //从i+1开始，判断后面的数据是否连续，并记录连续的长度
        for(j=i+1;j<n;j++)
        {
            if(a[j]-a[j-1]==1) //如果连续，长度+1
                t++;
            else
                break; //如果不连续，结束循环
        }
        if(t>maxlen) //如果当前连续串的长度大于最大长度，把最大长度设为当前串的长度，并记录开始位置
        {
            index = i;
            maxlen = t;
        }
    }
    //输出
    for(i=0;i<maxlen;i++)
    {
        if(i<maxlen-1)
            printf("%d ",a[i+index]);
        else
            printf("%d",a[i+index]);
    }
    return 0;
}