HJ92 在字符串中找出连续最长的数字串 —— 华为机考练习题

最新推荐文章于 2024-09-25 19:16:13 发布

何以解忧，唯有..

最新推荐文章于 2024-09-25 19:16:13 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网华为机试题文章标签：算法

本文链接：https://blog.youkuaiyun.com/KevinChen2019/article/details/123538952

牛客网华为机试题专栏收录该内容

27 篇文章

订阅专栏

该代码实现了一个Java程序，用于读取输入的字符串并找出其中最长的数字子串。它通过split函数分割非数字字符，然后比较每个子串的长度，将最长的数字子串及其长度输出。如果存在多个相同长度的最长子串，都会被列出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

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

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

输出描述：
输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。
在这里插入图片描述

二、代码

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);

        while(sc.hasNextLine()){
            String line = sc.nextLine();
            String[] ss = line.split("[^0-9]+");
            int max  = 0;
            ArrayList<String> list = new ArrayList<>();
            for(String s : ss){
                if(s.length() > max){
                    max = s.length();
                    list.clear();
                    list.add(s);
                }else if(s.length() == max){
                    max = s.length();
                    list.add(s);
                }
            }
            StringBuilder sb = new StringBuilder();
            for(String item : list){
                sb.append(item);
            }
            sb.append(",").append(max);
            System.out.println(sb.toString());
        }
    }
}