其他分享
首页 > 其他分享> > PTA- jmu-ds-最长数字序列 (c语言版)

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