沈阳师范大学-PTA-数据结构- jmu-ds-最长数字序列

7-1 jmu-ds-最长数字序列 (10分)
输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。

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

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

输入样例:
123ab12345a
输出样例:
5 5

#include <iostream>
#include <string>typedef struct MyString* StrPoint;
struct MyString{char data;StrPoint Link;
};
class Array1{private:StrPoint Front,Rear;int Length,MaxInit,MaxLength;
public:Array1(){this->Length=0;this->Front=(StrPoint)malloc(sizeof(struct MyString));this->Rear=Front;this->Front->Link=NULL;this->Length=0;}void FindMaxSequence(){if(this->Front->Link==NULL){std::cout<<"NULL\n";return;}StrPoint InitP=this->Front;this->MaxInit=0;this->MaxLength=0;int TempInitNum=0;int i=0;for(i=this->MaxInit;i<this->Length;i++){if(InitP->data>=48&&InitP->data<=57){TempInitNum++;if(TempInitNum>this->MaxLength){this->MaxLength=TempInitNum;this->MaxInit=i-TempInitNum;}} else{TempInitNum=0;}InitP=InitP->Link;}std::cout<<this->MaxInit+1<<" "<<this->MaxLength<<"\n";}StrPoint InputString(){char ch1;ch1=getchar();while(ch1!='\n'){this->Rear->data=ch1;StrPoint NewStrP=(StrPoint)malloc(sizeof(struct MyString));NewStrP->Link=NULL;this->Rear->Link=NewStrP;this->Rear=NewStrP;ch1=getchar();this->Length++;}return this->Front;}void StrOutPutString(StrPoint P){while (P->Link!=NULL){std::cout<<P->data<<" \n";P=P->Link;}}
};
int main() {Array1* arr1=new Array1();arr1->InputString();arr1->FindMaxSequence();
}

沈阳师范大学-PTA-数据结构- jmu-ds-最长数字序列相关推荐

沈阳师范大学PTA百题刷分
沈阳师范大学PTA百题刷分 6-1 函数选择法排序 (10分) 用选择法对数组a 进行由小到大的排序. 函数接口定义: void fun(int a[],int n) 其中a和n都是用户传入的参数,函 ...
PTA 7-1 jmu-ds-最长数字序列 (20 分)
原题如下: 输入一个字符串,求该字符串中最长连续数字序列出现的起始位置及其长度. 输入格式: 输入一个字符串,可包含空格. 输出格式: 输出内容:最长数字序列起始位置和长度空格隔开.输出尾部不能有空格 ...
PTA- jmu-ds-最长数字序列 (c语言版)
原题: 输入一个字符串,求该字符串中最长连续数字序列出现的起始位置及其长度. 输入格式: 输入一个字符串,可包含空格. 输出格式: 输出内容:最长数字序列起始位置和长度空格隔开.输出尾部不能有空格.输 ...
7-2 jmu-ds-最长数字序列 (20 分)
输入一个字符串,求该字符串中最长连续数字序列出现的起始位置及其长度. 输入格式: 输入一个字符串,可包含空格. 输出格式: 输出内容:最长数字序列起始位置和长度空格隔开.输出尾部不能有空格.输入空串, ...
7-2 jmu-ds-最长数字序列 (22 分)
输入一个字符串,求该字符串中最长连续数字序列出现的起始位置及其长度. 输入格式: 输入一个字符串,可包含空格. 输出格式: 输出内容:最长数字序列起始位置和长度空格隔开.输出尾部不能有空格.输入空串, ...
沈阳师范大学-PTA-数据结构-7-2 jmu-ds-最长公共子串
7-2 jmu-ds-最长公共子串 (10分) 给出2个字符串,输出2字符串的最长公共子串. 输入格式: 输入2个字符串,不可包含空格. 输出格式: 输出2个字符串的最长公共子串.若没有公共子串,则输 ...
2021-10-27 PTA 数据结构链表两个有序链表序列的合并
题目:两个有序链表序列的合并 (本题来自PTA) 以下是AC代码(代码来源于老师所给的题解) #include<stdio.h> #include<stdlib.h> #inc ...
Java语言矩形与立方体的继承,沈阳师范大学大一下册C++语言PTA题目集以及答案（编程题篇）...
沈阳师范大学大一下册C++语言PTA题目集以及答案 (编程题篇) 7-1 测试c++ (20分) 倒序输出从控制台输入的n个整数输入格式: 第一行输入一个数n,代表行数依次输入n个整数输出格式: ...
沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计编程题篇）
沈阳师范大学大一上册C语言PTA题目集以及答案(第三章循环结构程序设计编程题篇) 7-1 求阶乘序列前N项和 (15分) 本题要求编写程序,计算序列 1!+2!+3!+⋯ 的前N项之和. 输入格式 ...

沈阳师范大学-PTA-数据结构- jmu-ds-最长数字序列

沈阳师范大学-PTA-数据结构- jmu-ds-最长数字序列相关推荐

最新文章

热门文章