8.26java笔试（子串最大值）

Hello,Han

于 2021-08-26 21:08:49 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法

本文链接：https://blog.csdn.net/han_csdnname/article/details/119940439

本文介绍如何使用Java编写一个高效的函数，从长度为n的字符串s中找到所有长度为k的子串，将其转换为十进制整数，并找出其中的最大值。通过优化循环结构和计算过程，提升算法性能。

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

有一个只由“1”->“9”组成的长度为n的字符串s，截取其中的一段长度为k的字串，将字串当做十进制正整数，如对于字串“123”，对应的十进制整数为123.

求这个整数的最大值

public int maxValue (String s, int k) {
    // write code here
    int[] arr = new int[s.length()];
    char[] chars = s.toCharArray();
    for (int i = 0; i < s.length(); i++) {
        arr[i] = chars[i]-48;
    }
    int max = 0;
    for (int i = 0; i < chars.length - k + 1; i++) {
        int sum = 0;
        for (int j = i; j < k+i; j++) {
            sum = sum*10 + arr[j];
        }

        max = Math.max(max, sum);
    }
    return max;
}