编程题 字符串中找出连续最长的数字串(java实现)

🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!

欢迎志同道合的朋友一起加油喔🦾🦾🦾

---

---

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

描述

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

输入描述：

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

输出描述：

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

示例1

输入：abcd12345ed125ss123456789

输出：123456789

解题思路:定义两个空的字符串,str1用于字符串拼接,str2用来保存最大的数字字符串,然后我们开始遍历字符串,如果发现是数字就进行字符串拼接,否则就比较两个字符串的大小,str2始终更新为最大的数字字符串,同时将str1重置为空字符串用于下一次数字字符串拼接,最后输出str2

注意:如果最后一个元素是数字结尾的,那么循环中是没有办法判断的最后一个数字字符串大小的.

此时有两种解决方案!

1. 可以直接给输入的字符串str后补一个字符串a, 对结果不影响, 而且还解决了重新判断最后一个数字串的问题

2.单独在循环后面加一个判断条件,此时的str1是保存了最后一个数字字符串的,比较一下两个数字字符串大小,str2更新为最长的那个数字字符串

代码演示: (演示方案1)

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        //拼接一个a不影响最后结果,可以不用解决最后一个字符串是数字字符串的问题
        str =str+"a";
        String str1 = "";
        String str2 = "";
        int i = 0;
        //遍历字符串
        for(;i < str.length();i++){
            //如果是数字,就拼接成数字字符串
            if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
                str1 = str1+str.charAt(i)+"";
            }else{
                //比较两个字符串的大小,st2始终更新为最长的数字字符串
                if(str1.length() > str2.length()){
                    str2 = str1;
                }
                str1 = "";
            }
        }
            System.out.println(str2);
       }
}

代码演示:(此处方案2)

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        String str1 = "";
        String str2 = "";
        int i = 0;
        //遍历字符串
        for(;i < str.length();i++){
            //如果是数字,就拼接成数字字符串
            if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
                str1 = str1+str.charAt(i)+"";
            }else{
                //如果不是数字,比较两个字符串的大小,st2始终更新为最长的数字字符串
                if(str1.length() > str2.length()){
                    str2 = str1;
                }
                str1 = "";
            }
        }
        //最后一个刚好也是数字串
         if(i == str.length() && str1.length() > str2.length()){
                str2 = str1;
            }
            System.out.println(str2);
       }
}