2018小红书笔试题第一题

package RedBook;

import java.math.BigInteger;
import java.util.Scanner;

public class Main1 {

    public String solve(String s){

        boolean find=false;
        for(int i=0;i<s.length();i++){
            if(Character.isDigit(s.charAt(i))){
                find=true;
                break;
            }
        }
        if(!find) return "-1";

        BigInteger res=new BigInteger("-1");

        int i=0;
        BigInteger cur=new BigInteger("0");
        while(i<s.length()){
            if(Character.isDigit(s.charAt(i))){
                int num=s.charAt(i)-'0';
                cur=cur.multiply(new BigInteger("10")).add(new BigInteger(""+num));
                i++;
            }else{
                if(i+3<=s.length() && s.substring(i,i+3).equals("RED")){
                    i+=3;
                    continue;
                }
                else{
                    if(cur.compareTo(res)>0) res=cur;
                    cur=new BigInteger("0");
                    i++;
                }
            }
        }
        if(cur.compareTo(res)>0) res=cur;
        return res.toString();
    }

    public static void main(String[] args){
        Main1 s=new Main1();
        Scanner in=new Scanner(System.in);

        while(in.hasNext()){
            String pass=in.nextLine();
            System.out.println(s.solve(pass));
        }
        in.close();
    }
}