OR59 字符串中找出连续最长的数字串 - 题解

描述

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

输入描述：

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

输出描述：

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

示例1

输入：abcd12345ed125ss123456789

复制输出：123456789

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String s=in.nextLine();
            String ret="",tmp="";
            for(int i=0;i<s.length();i++){
                if(s.charAt(i)>='0'&&s.charAt(i)<='9'){
                    tmp+=s.charAt(i);
                    if(ret.length()<tmp.length())
                        ret=tmp;
                }
                else{
                    tmp="";
                }
            }
            
            System.out.println(ret);
        }
    }
}

遍历字符串，使用tmp去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到ret。