C语言找最长连续序列的长度,PTA- jmu-ds-最长数字序列 (c语言版)

原题：

输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。

输入格式：

输入一个字符串，可包含空格。

输出格式:

输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL"

输入样例:

123ab12345a

输出样例:

5 5

正确代码如下：  其实拿数组做就可以，简单而且便捷，但是想拿线性表练手的话也可以，

傻逼PTA的编译器 如果是C(gcc)的话，好多东西它是识别不了的

#include

#include

#include//这个编译器连bool都识别不了，

#define LISTSIZE 20000

typedef char DataType;

typedef struct {

DataType data[LISTSIZE];//代表数组的长度

int nLength; //nLength表示线性表的长度

}SeqList;

void initList(SeqList *list){ //初始化的作用就是让线性表的长度为0

list->nLength=0; //执行到大括号时list指针被释放

}

bool listEmpty(SeqList *list){ //判断线性表是否为空 可以不是指针但是使用指针效率更高

return list->nLength == 0; //将新定义的线性表长度置为0

}

bool insert(SeqList *list,int i,DataType x) {

if(list->nLength==LISTSIZE){            //如果数组长度满了的话，返回false

return false;

}

int insertPosition = i; //设插入点的位置为i

if(i<0) insertPosition=0; //如果插入元素的位置小于零，就把它放在表的首部

if(i>list->nLength-1) insertPosition=list->nLength; //如果i大于线性表的最后一个元素的下标，就把它放在尾部，当然可以修改为false

for(int i=list->nLength-1;i>=insertPosition;i--){     //注意这里的等号

list->data[i+1]=list->data[i];

}

list->data[insertPosition]=x;

list->nLength++;

return true;

}

int main(){

SeqList l;

int count=0;

int cou=0;

int a=0;

int res,location;

char rec[20000];

initList(&l);                  //建表

scanf("%s",&rec);        //注意scanf的地址值不能转交

while(rec[a]!='\0'){     //这里是为了计算从键盘中实际输入字符的个数

cou++;

a++;

}

for(int i=0;iinsert(&l,i,rec[i]);

}

if(listEmpty(&l)){     //注意这里的return 0；

printf("NULL");

return 0;

}

for(int i=0;iif(l.data[i]>='0'&&l.data[i]<='9'){ //直接比较就完事了

count++;                            //下面三步其实就是逻辑与数学问题

location=i+1-count;              //count作为计数器，计算数字序列的长度，而一旦出现字符， 就将count的值归零

res=count;                        //这步其实有待商榷，但是傻逼PTA过了

}

else count=0;

}

printf("%d %d",location,res);

return 0;

}