当前位置: 代码迷 >> 综合 >> 每天一道java算法面试题目
  详细解决方案

每天一道java算法面试题目

热度:42   发布时间:2024-01-29 19:02:01.0

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

import java.util.*;

public class Main{

    public static void main(String[] args) {

 

        Scanner scan=new Scanner(System.in);

        while(scan.hasNext())

        {

            String str1="";

            String str=scan.nextLine();

            for(char ch:str.toCharArray()){

                //将不是数字的字符全部变成a

                if(ch>='0' && ch<='9'){

                    str1+=ch;

                }else{

                    str1+="a";

                }

            }

            //按a分割

            String[] strs=str1.split("a");

            int max=0;//记录最长的连续数字串的长度

            for(int i=0;i<strs.length;i++){

                max=strs[i].length()>max?strs[i].length():max;

            }

            for(int i=0;i<strs.length;i++){

                if(strs[i].length()==max)

                    System.out.print(strs[i]);

            }

            System.out.println(","+max);

        }

    }

}