1663 具有给定数值的最小字符串

题目描述:
小写字符 的 数值 是它在字母表中的位置(从 1 开始),因此 a 的数值为 1 ,b 的数值为 2 ,c 的数值为 3 ,以此类推。
字符串由若干小写字符组成,字符串的数值 为各字符的数值之和。例如,字符串 “abe” 的数值等于 1 + 2 + 5 = 8 。
给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。
注意,如果字符串 x 在字典排序中位于 y 之前,就认为 x 字典序比 y 小,有以下两种情况:
x 是 y 的一个前缀;
如果 i 是 x[i] != y[i] 的第一个位置,且 x[i] 在字母表中的位置比 y[i] 靠前。

示例 1:
输入:n = 3, k = 27
输出:“aay”
解释:字符串的数值为 1 + 1 + 25 = 27,它是数值满足要求且长度等于 3 字典序最小的字符串。

示例 2:
输入:n = 5, k = 73
输出:“aaszz”

提示:
1 <= n <= 105
n <= k <= 26 * n

方法1:
主要思路:
(1)先生成给定长度的最小的字符串,然后从给定的和中减去该长度;
(2)然后从生成的初始的最小的字符串的末尾开始,逐渐的向前遍历,并在满足给定的和的前提下,尽量的将遍历的字符串变大,并修改和,直到和减为0;

class Solution {
public:
    string getSmallestString(int n, int k) {
        string res(n,'a');//初始的最小的字符串
        //先将和减去长度
        k-=n;
        --n;//从后向前遍历字符串的索引的起始位置
        //直到给定的和减为0
        while(k){
            if(k>25){//说明可以将当前遍历字符修改为最大值,既 z
                res[n]='z';
                --n;
                k-=25;//同时修改和
            }
            else{//将当前和全部加到当前的字符上
                res[n]='a'+k;
                k=0;//和减少到了 0
            }
        }
        return res;//返回结果
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值