7-2 jmu-ds-最长数字序列 (22 分)

输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。

输入格式:

输入一个字符串，可包含空格。

输出格式:

输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL"

输入样例:

123ab12345a

输出样例:

5 5

解题思路:
就是记录每一段数字序列,然后比较每一段数字序列的长度即可,起始位置的计算只要将此字符所在位置减去长度就可以求得

示例代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        //输入空字符串,输出null
        if("".equals(str)){
            System.out.println("NULL");
        }
        //否则循环遍历字符串
        else {
            //记录长度
            int len=0;
            //记录起始位置和最大长度
            int start=0,maxlen=0;
            for (int i = 0; i < str.length(); i++) {
                //chars.add(str.charAt(i));
                //如果是数字
                if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
                    //计算数字序列的长度
                    len++;
                    if(i+1<str.length()){
                        if(str.charAt(i+1)<'0'||str.charAt(i+1)>'9'){
                            //开始的位置
                            start=i+1-len;
                            //最大长度
                            maxlen=len;
                        }
                    }
                }
                //如果不是数字
                else {
                    //如果长度大于最大长度
                    if(len>maxlen){
                        maxlen=len;
                        start=i-maxlen;
                    }
                    //将长度置为0
                    len=0;
                }
            }
            if(len>maxlen){
                maxlen=len;
                start=str.length()-maxlen;
            }
            System.out.println(start+" "+maxlen);
        }
    }
}

代码改进：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        //分别记录最大长度，起始位置，长度
        int maxlen=0,location=0,length=0;
        //输入空字符串,输出null
        if("".equals(str)){
            System.out.println("NULL");
        }
        //否则循环遍历字符串
        else {
            for (int i = 0; i < str.length(); i++) {
                char c=str.charAt(i);
                //如果是数字，则计算数字的长度
                if(c>='0'&&c<='9'){
                    length++;
                }
                //如果不是数字,则比较此段数字序列是否比上一段数字序列长
                if(c<'0'||c>'9'){
                    //如果最长数字序列要比此次记录的长度要短,则将这个长度赋值给最长长度,并记录起始位置
                    if(maxlen<length){
                        maxlen=length;
                        location=i-length;
                    }
                    //将长度重新赋值为0,计算下一段数字序列
                    length=0;
                }
            }
            //这里还需要比较最后记录的长度是否比最大长度要大,然后对最长长度和起始位置做出改动
            if(length>maxlen){
                maxlen=length;
                location=str.length()-maxlen;
            }
            //最后输出
            System.out.println(location+" "+maxlen);
        }
    }
}