字符串中找出连续最长的数字串

许墨墨

于 2020-06-04 20:28:47 发布

阅读量452

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42601132/article/details/106557374

版权

该博客介绍如何从输入的字符串中找出并输出最长的连续数字串。给出的示例输入是'abcd12345ed125ss123456789'，对应的最长连续数字串是'123456789'。解决问题的思路是通过双重循环来判断和计算数字串的长度。

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

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述:
个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:
在一行内输出str中里连续最长的数字串。

示例

输入： abcd12345ed125ss123456789
输出： 123456789

思路：用两个循环判断，一个判断是否为数字开始，第二个计算长度，最后将最长的从原字符串中截取出来
代码：


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        String ressult = "";
        int count = 0;
        char [] arr = string.toCharArray();
        for (int i= 0 ;i<arr.length;i++){
            if('0'<=arr[i] && '9'>= arr[i]){//当前的是数字
                count = 1;//初始化计算器
                int index = i;//在后面的循环存储截至索引
                for(int j=i+1;j<arr.length;j++){
                    if('0'<=arr[j] && '9'>= arr[j]){
                        count++;
                        index =j;
                    }else {
                        break;
                    }
                }if(count>ressult.length()){
                    ressult = string.substring(i,index+1);
                }
            }else {
                continue;
            }

        }
        System.out.println(ressult);
    }
}