某书2018笔试题之字符串中最大子数字串

一、题目

输入一个字符串,该字符串由‘0’-‘9’和大写字母组成，输出该字符串中最大数字,如果有'RED'字符串，则可以消除。如果都为字符，则返回-1。

例如：
　　输入字符串为：ABC224DS33RED4F,则其中的数字有224,334（RED可以消除）,因此，最大的数字为334
　　输入字符串：AAAFWE,返回-1

注意：

       考虑到溢出，要用BigInteger

二、思路

   　　详见代码

三、代码

解法一的代码：

package redbook3;

/*
题目：
    输入一个字符串,该字符串由‘0’-‘9’和大写字母组成，输出该字符串中最大数字,如果有'RED'字符串，则可以消除。如果都为字符，则返回-1。例如：
     输入字符串为：ABC224DS33RED4F,则其中的数字有224,334（RED可以消除）,因此，最大的数字为334
     输入字符串：AAAFWE,返回-1
注意：
    考虑到溢出，要用BigInteger
*/

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

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while (in.hasNext()){
            //输入字符串
            String str=in.nextLine();
            //调用方法
            String maxNum=method(str);
            //输出最大数字
            System.out.println(maxNum);
        }
        in.close();
    }

    public static String  method(String str) {
        //最大的数字
        BigInteger maxNum = new BigInteger("-1");

        //删除RED
        String strTemp=str.replace("RED","");

        //替换大写字母，全部换成‘a’
        String strNew=strTemp.replaceAll("[A-Z]","a");

        //以一个或者多个‘a’分割
        String[] strings=strNew.trim().split("a+");

        //找最大值
        for(int i=0;i<strings.length;i++){
            if(strings[i].equals("")){
                continue;
            }else if(new BigInteger(strings[i]).compareTo(maxNum)>0){
                maxNum=new BigInteger(strings[i]);
            }
        }

        //都是字符
        if(maxNum.toString().equals("-1")){
            return "-1";
        }

        return maxNum.toString();
    }
}

View Code