字符串/滑动窗口简单 NC174 最大值

NC174 最大值

描述

有一个只由字符’1’到’9’组成的长度为 nn 的字符串 ss ，现在可以截取其中一段长度为 kk 的子串并且将该子串当作十进制的正整数，如对于子串"123"，其对应的十进制数字就是123123 。
如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。
函数传入一个长度为 nn 的字符串 ss 和一个正整数 kk ，请你返回答案。

分析

滑动窗口，维持这个窗口遍历一遍，记录最大的值。

import java.util.*;
public class Solution {
    
    
    public int maxValue (String s, int k) {
    
    
        int i = 0, j = k;
        int num = 0;
        while(j < s.length()){
    
    
            String str = s.substring(i,j);
            int tmp = Integer.parseInt(str);
            num = Math.max(num,tmp);
            i++;
            j++;
        }
        return num;
    }
}