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

读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
题目来源:字符串中找出连续最长的数字串
字符串中找出连续最长的数字串_第1张图片
解题思路:
用max表示经过的数字长度最大值,count表示数字计数器,当为字母时重置为0 end表示数字尾部,每次满足数字时,对max进行判断,当max小于于count时,更新max和end

 import java.util.*;
public class Main{
    public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    while(sc.hasNext()){
        String str=sc.nextLine();
        int max=0;  //数字长度最大值
        int count=0;  //数字计数器
        int end=0;  //数字尾部
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
                count++;
                if(max<count){
                    max=count;
                    end=i;
                }
            }else{
                count=0;
            }
        }
        System.out.println(str.substring(end-max+1,end+1));
    }
  }
}

你可能感兴趣的:(字符串中找出连续最长的数字串)