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

原创于 2024-11-30 10:04:55 发布

· 556 阅读

10 ·

版权

文章标签：

#算法 #c++ #数据结构

每日一题专栏收录该内容

7 篇文章

订阅专栏

OK now 每日一题来了哦
今天题目是Online Judge(OJ)编号为1113的隐藏的最大整数！
今天是个好日子，整数小伙伴们又一起出来聚会了。大家商议决定：今天玩捉迷藏！玩法很简单，就是把藏在一个长长的字符串中（任何两个人都不会并排藏在一起）数字伙伴找出来。而且，因为伙伴们太多，只找到此次藏起来的最大的那个伙伴就可以了。并且，大家一致同意，让 “1” 做第一个找人的人——当然，事先，他并不知道到底有哪些伙伴藏起来了…… 游戏开始了。

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

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

输入

只有一个字符串，这里面藏有很多的整数小伙伴。（字符串长度≤100，且不含空格）

测试数据中不存在多个一样大的整数，且测试数据中包含的整数可能超过 20位。

输出

只有一个整数，表示藏在其中的最大的那个整数小伙伴的位置（整数第一个数字在原串中的位置）。

样例

输入

*((*-a32AB342+//32143abAA

输出

这道题题目文字是较多的,然后让我们来提炼主要的意思

题目先输入进去一个字符串不含空格的字符串。

之后再在字符串里找最大数字，记录开始位置

这道题就迎刃而破了

接让我一起see see思路吧

这道题最大的整数会超过20位所以不能用组数
本题就是找字符串里的最大连续一段数，然后再找一遍输出下标这道题就易如反掌

代码来哦
随便先写一个找连续一段最大的程序

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

okk
判断他的长度与最大值是否相同

for(int i=0;i<s.size();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<<i-maxx+1;
    		break;
		}

欧克了，最后一个清零条件

else{
    	if(sum==maxx)
    		{
    			cout<<i-maxx+1;
    			break;
			}
    		sum=0;
		}

OK全部代码走起

#include<bits/stdc++.h>
using namespace std;
int maxx=0,sum=0;
string s; 
int main(){
   cin>>s;
    for(int i=0;i<s.size();i++)
    {
    	if(s[i]>='0'&&s[i]<='9')sum++;
    	else{
    		maxx=max(maxx,sum);
    		sum=0;
		}
	}
	for(int i=0;i<s.size();i++)
    {
    	if(s[i]>='0'&&s[i]<='9')sum++;
    	else{
    		if(sum==maxx)
    		{
    			cout<<i-maxx+1;
    			break;
			}
    		sum=0;
		}
	}
    return 0;
}

创作不易，点个赞在走吧