算法:十六进制最大数

题目描述:给定一个包含大写英文字母和数字的句子,找出这个句子所包含的最大的十六进制整数,返回这个整数的值。数据保证该整数在int表示范围内
输入:
“012345BZ16”
返回值:
1193051
说明:
12345B对应十进制为1193051

import java.util.*;
public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return int整型
     */
    public int solve (String s) {
        // write code here
        int beg=0;
        int end=0;
        int res=0;
        for(int i=0;end<s.length();i++){
            if((Character.isDigit(s.charAt(i)))||(s.charAt(i)>='A'&&s.charAt(i)<='F')){
                end++;
                res=Math.max(Integer.parseInt(s.substring(beg,end),16),res);
            }else{
                beg=i+1;
                end=beg;
            }
        }
        return res;
    }
}

定义一个头部和尾部,Character.isDigit()检查是否为十进制字符(数字),参数必须是字符类型,返回true或者false;charAt(i)获取第i个位置的字符,并转化为字符类型;Integer.parseInt()字符串转为10进制 ,返回的结果是一个十进制数,我们是要得到s.substring(beg,end)的十进制数,而16是表示s.substring(beg,end)当前是16进制的数;substring()截取字符串;Math.max()返回两个参数中最大的数字;

你可能感兴趣的:(算法,java,字符串,算法)