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;//返回结果
    }
};