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

描述

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

本题含有多组样例输入。

数据范围:字符串长度  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 (Character.isDigit(c)) {
                    currentNumber.append(c);
                } else {
                    if (currentNumber.length() > longestLength) {
                        longestNumber = currentNumber.toString();
                        longestLength = currentNumber.length();
                    }
                    currentNumber.setLength(0);
                }
            }
            if (currentNumber.length() > longestLength) {
                longestNumber = currentNumber.toString();
                longestLength = currentNumber.length();
            }
            System.out.println(longestNumber + "," + longestLength);
        }
    }
}

代码解释:

  1. 定义longestNumber和longestLength变量,分别用于存储最长的数字子串和它的长度。
  2. 定义currentNumber变量,用于存储当前正在处理的数字子串。
  3. 遍历输入的字符串,如果当前字符是数字,则将其添加到currentNumber中;否则,将currentNumber与longestNumber进行比较,如果currentNumber更长,则更新longestNumber和longestLength。
  4. 循环结束后,需要再次将currentNumber与longestNumber进行比较,以确保最后一个数字子串也被处理。
  5. 输出最长的数字子串和它的长度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清贫码农

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值