华为题:字符串中最长连续数字串

给定一个字符串 s,请找出其中最长的连续数字串。

如果存在多个长度相同的连续数字串,输出第一个出现的。

输入描述

输入一行字符串 s。

输出描述

输出最长的连续数字串。

示例 1

输入

text

复制代码
abc1234def56789gh

输出

text

复制代码
56789

C++ 解法

cpp

复制代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    cin >> s;

    string ans, cur;

    for (char c : s) {
        if (isdigit(c)) {
            cur += c;
        } else {
            if (cur.size() > ans.size()) ans = cur;
            cur.clear();
        }
    }

    if (cur.size() > ans.size()) ans = cur;

    cout << ans << endl;
    return 0;
}
相关推荐
_不会dp不改名_1 小时前
leetcode_3273 数位平方和的最大值
算法·leetcode·职场和发展
vivo互联网技术1 小时前
SSR-Merge:把 LoRA 合并从"参数算术"变成"信号路由" | ICML 2026
人工智能·算法·计算机视觉
罗湖老棍子1 小时前
座位安排(洛谷-P2071)
c++·算法·图论·匈牙利算法·二分图匹配
星夜离尘561 小时前
MATLAB 清洗 CSV 采样日志:重复时间戳、无效行、分组统计与自动出图
开发语言·matlab·数据分析·数据清洗·csv
巴糖1 小时前
挑礼物这件事,暴露了你做选择时最大的问题
算法
程序猿追1 小时前
立方体转到九十度:用 kotlin-math 核对鸿蒙上的两种旋转
android·开发语言·kotlin
用户7341681035481 小时前
控制与监测特征的联合表征:复杂动力装备变工况故障诊断的发展方向
算法
nagualky1231 小时前
GPT-4 系列退役在即:一套可回滚的模型迁移验收法
java·开发语言·ai·架构
垆边人似月.1 小时前
华为题:无重复字符的最长子串变种
算法