隐藏的最大整数

发布时间:2026/10/23 4:44:52
隐藏的最大整数 捉迷藏的整数小伙伴题目描述整数小伙伴们藏进了一个长字符串中。每个整数都由连续的数字字符组成任意两个整数不会相邻出现。隐藏在字符串中的整数不会以 0 开头也就是说不存在类似 a032 这样的情况。字符串中不包含空格。请你找出字符串中所有整数中数值最大的那一个并输出该整数的第一个数字在原字符串中的位置位置从 1 开始计数。输入格式输入仅一行为一个长度不超过 100 的字符串字符串中不含空格。输出格式输出一个整数表示字符串中数值最大的整数第一个数字所在的位置。样例输入((-a32AB342//32143abAA输出17提示测试数据中不存在数值相同的两个整数且出现的整数位数可能超过 20 位。#includebits/stdc.husingnamespacestd;typedeflonglongll;// 严格要求 (将long long 类型取别名为ll)string a[1010];ll cnt0;boolcmp(string s1,string s2){if(s1.size()s2.size()){returntrue;}elseif(s1.size()s2.size()){returns1s2;}returnfalse;}intmain(){ios::sync_with_stdio(0);// 提高cin、cout的运行速度cin.tie(0);cout.tie(0);string s;cins;s s ;ll x0,y0,ds.size();//0的askii码值为48 9的askii为57for(ll i1;id-2;i){if((s[i-1]0||s[i-1]9)(s[i]0s[i]9)){xi;}if((s[i1]0||s[i1]9)(s[i]0s[i]9)){yi;string s1;for(ll jx;jy;j){s1s[j];}a[cnt]s1;}}sort(a1,a1cnt,cmp);couts.find(a[1])endl;return0;}

关于本文作者

来自尧图内容编辑团队

尧图内容编辑团队 内容团队

尧图内容编辑团队

本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成,所有内容均来自亲手交付的真实项目,先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年,服务过京华建材集团、智造科技等各行业客户,把一线经验沉淀为可复用的行业观察。

  • 十年建站经验,覆盖建材、制造、服务、文创等
  • 项目经理把关选题与事实准确性
  • 工程师与设计师联合撰写专业细节
  • 统一编辑规范,保证文风与排版一致
  • 每月复盘转化数据,迭代选题方向

延伸阅读

相关资讯与近期热门内容

深度阅读推荐

建站决策前值得细读的三篇

网站改版的5个关键决策
2024-08-12

网站改版的5个关键决策

什么时候该改版、改到什么程度、如何避免流量掉光,京华建材集团改版复盘给出答案。

获取专属建站方案

看完文章,把您的行业与预算告诉我们,免费获取一份量身定制的官网建设方案与报价。

立即免费咨询