最大值

[编程题]最大值

热度指数：4043 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

有一个只由字符'1'到'9'组成的长度为 $n$ 的字符串 $s$ ，现在可以截取其中一段长度为 $k$ 的子串并且将该子串当作十进制的正整数，如对于子串"123"，其对应的十进制数字就是 $123$ 。

如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。

函数传入一个长度为 $n$ 的字符串 $s$ 和一个正整数 $k$ ，请你返回答案。

示例1

输入

"321",2

输出

说明

所有长度为  的子串为："32"和"21"，显然是最大的。

示例2

输入

"1234",4

输出

说明

所有长度为  的子串只有它自己本身，因此答案为  。

备注:

算法知识视频讲解

小谷围做题家

package main

import "strconv"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @param k int整型 
 * @return int整型
*/
func maxValue( s string ,  k int ) int {
    max:=s[:k]
    for i:=1;i+k<=len(s);i++{
        str:=s[i:i+k]
        if str>max{
            max=str
        }
    }
    x,_:=strconv.Atoi(max)
    return x
}

发表于 2023-03-09 20:55:27 回复(0)