PTA- jmu-ds-最长数字序列 (c语言版)
作者：互联网
原题：
输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。
输入格式：
输入一个字符串，可包含空格。
输出格式:
输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL"
输入样例:
123ab12345a
输出样例:
5 5
正确代码如下： 其实拿数组做就可以，简单而且便捷，但是想拿线性表练手的话也可以，
傻逼PTA的编译器 如果是C（gcc）的话，好多东西它是识别不了的
#include<stdio.h>
#include <string.h>
#include<stdbool.h> //这个编译器连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;i<cou;i++){ //将键盘得到的数据插入表中
insert(&l,i,rec[i]);
}
if(listEmpty(&l)){ //注意这里的return 0；
printf("NULL");
return 0;
}
for(int i=0;i<cou;i++){
if(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;
}
标签：count,return,线性表,int,list,PTA,ds,jmu,nLength 来源： https://blog.csdn.net/weixin_44157472/article/details/104781111