跳转到主内容
websoft网络软件专家 - 深耕网络技术,打造实用软件!

每日一题Online Judge(OJ)1113隐藏的最大整数

OK now 每日一题来了哦 今天题目是Online Judge(OJ)编号为1113的 隐藏的最大整数 !

今天是个好日子,整数小伙伴们又一起出来聚会了。

大家商议决定:今天玩捉迷藏!

玩法很简单,就是把藏在一个长长的字符串中(任何两个人都不会并排藏在一起)数字伙伴找出来。

而且,因为伙伴们太多,只找到此次藏起来的最大的那个伙伴就可以了。

并且,大家一致同意,让 “1” 做第一个找人的人——当然,事先,他并不知道到底有哪些伙伴藏起来了…… 游戏开始了。

1” 是一个很聪明的人,很快,他就把最大的那个伙伴找出来了…… 如果你是 “1” ,你能写个程序来解决这件事情么?

请注意:隐藏在字符串中的整数 不会以0开头 ,也就是不存在这种字符串 ∗a032AB342 ,且读入的字符串 不含空格 。

输入 只有一个字符串,这里面藏有很多的整数小伙伴。

(字符串长度≤100,且 不含空格 ) 测试数据中不存在多个一样大的整数,且测试数据中包含的整数可能超过 20位。

输出 只有一个整数,表示藏在其中的最大的那个整数小伙伴的位置(整数第一个数字在原串中的位置)。

样例 输入 *((*-a32AB342+//32143abAA 输出 17 这道题题目文字是较多的,然后让我们来提炼主要的意思 题目先输入进去一个字符串 不含空格 的字符串。

之后再在字符串里找最大数字,记录开始位置 这道题就迎刃而破了 接让我一起see see思路吧 这道题最大的整数会超过20位所以不能用组数 本题就是找字符串里的最大连续一段数,然后再找一遍输出下标                                                      这道题就易如反掌 代码来哦 随便先写一个找连续一段最大的程序

for(int i=0;i { if(s[i]>='0'&&s[i]<='9')sum++; else { maxx=max(maxx,sum); sum=0; } } okk 判断他的长度与最大值是否相同

for(int i=0;i { if(s[i]>='0'&&s[i]<='9')sum++; else{ if(sum==maxx) {

} } } 接下来来写判断条件 这时有小伙伴会问了 但判断条件什么 不急让我们来看看样例 *((*-a32AB342+//32143abAA 这个样例隐藏的最大数是32143而我们的程序会查找到后面那一个三 此时的i是21 而输出的开始位置是17 字符长度是5 不难发现 开始位置=结束位置-字符长度+1 利用这个公式便可以完成条件

if(sum==maxx)

{ cout< 欧克了,最后一个清零条件

else{

if(sum==maxx) { cout< OK全部代码走起

#include

using namespace std; int maxx=0,sum=0; string s; int main(){ cin>>s; for(int i=0;i='0'&&s[i]<='9')sum++; else{ maxx=max(maxx,sum); sum=0; } } for(int i=0;i='0'&&s[i]<='9')sum++; else{ if(sum==maxx) { cout< 创作不易,点个 赞在走吧

相关文章