博客
关于我
PTA 7-1 jmu-ds-最长数字序列 (20 分)
阅读量:743 次
发布时间:2019-03-22

本文共 1884 字,大约阅读时间需要 6 分钟。

原题如下:

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

输入格式:

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

输出格式:

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

输入样例:

123ab12345a

输出样例:

5 5

这个题的意思其实只是找出字符串中最长的数字序列即可,而数字序列不一定是连续的......开始的时候误解了题的意思,以为数字序列也是连续的,所以一直无法通过测试....

正确代码如下:

#include
#include
#include
using namespace std;int main(){ string s; getline(cin,s); int maxindex = 0,maxlen = 0; int len = 0; if(s.length()==0) { cout << "NULL"; return 0; } for(int i = 0;i < s.length();i++) { if(s[i]>='0'&&s[i]<='9') { len++; if(s[i+1]=='\0') { maxlen = len; maxindex = i-len+1; } } else { if(len >= maxlen) { maxlen = len; maxindex = i-len; } len = 0; } } printf("%d %d",maxindex,maxlen); return 0;}

 既然都已经写了读取连续数字序列的代码,也贴到这了...

#include
#include
#include
using namespace std;int main(){ string s; getline(cin,s); int maxindex = 0,maxlen = 0; int len = 0; if(s.length()==0) { cout << "NULL"; return 0; } for(int i = 0;i < s.length();i++) { if(s[i]>='0'&&s[i]<='9') { if(s[i+1]-s[i]==1) { len++; if(i==s.length()-2) { if(len >= maxlen) { maxlen = len+1; maxindex = i-len+1; } break; } } else { if(len >= maxlen) { maxlen = len+1; maxindex = i-len; } len = 0; } } } printf("%d %d",maxindex,maxlen); return 0;}

 

转载地址:http://wubwk.baihongyu.com/

你可能感兴趣的文章
MySQL中interactive_timeout和wait_timeout的区别
查看>>
mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
查看>>
mysql中json_extract的使用方法
查看>>
mysql中json_extract的使用方法
查看>>
mysql中kill掉所有锁表的进程
查看>>
mysql中like % %模糊查询
查看>>
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>