牛客网：NC174 最大值

what is an object

于 2022-07-22 12:49:07 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125930029

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客介绍了一个Java方法，用于在给定长度为k的子串中找到字符串中的最大整数。通过遍历字符串并比较子串的最大值，实现了这一功能。适用于字符串处理和算法理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/**
 * @author xienl
 * @description 最大值
 * @date 2022/7/22
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.maxValue("2473884163", 4));
    }

    public int maxValue (String s, int k) {
        // write code here
        int m = s.length();
        if (m == k){
            return Integer.parseInt(s);
        }

        int left = 0;
        int res = 0;
        while (left < m - k){
            res = Math.max(res, getInt(s, left, k + left));
            left++;
        }
        return res;
    }

    private int getInt(String s, int start, int end){
        return Integer.parseInt(s.substring(start, end));
    }
}