华为机试：HJ92 在字符串中找出连续最长的数字串

最新推荐文章于 2025-08-05 19:50:13 发布

清贫码农

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量634

点赞数 22

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43400865/article/details/135340566

描述

输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）

本题含有多组样例输入。

数据范围：字符串长度 1≤n≤200 ，保证每组输入都至少含有一个数字

输入描述：

输入一个字符串。1<=len(字符串)<=200

输出描述：

输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

示例1

输入：

abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2

输出：

123058789,9
729865,2

说明：

样例一最长的数字子串为123058789，长度为9
样例二最长的数字子串有72,98,65，长度都为2

以下是Java代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String line = scanner.nextLine();
            String longestNumber = "";
            int longestLength = 0;
            StringBuilder currentNumber = new StringBuilder();
            for (char c : line.toCharArray()) {
                if (Charact