描述
有一个只由字符’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;
}
}