力扣每一一题2023.1.26---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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/smallest-string-with-a-given-numeric-value
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

最近刷题，虽然都不是啥太难的，但还从没今天这样狼狈过。一开始的思路正确，但在敲代码过程中总是出错，前前后后改了五六遍，emmm，总觉得自己是sb。好歹最后是用自己的思路写出来了，虽然太过拖沓，代码不够优雅，但毕竟还是自己的思路写的，没有参考答案(๑＞ڡ＜)☆

思路是贪心法，即尽可能多的给答案前面添加'a'，给答案后面添加'z'。

剩余的添加在中间。

代码如下：

class Solution {
    public String getSmallestString(int n, int k) {
        StringBuilder res = new StringBuilder(n);
        int n1 = k / 26;
        int n2 = k % 26;
//        全是z的情况
        if (n2 == 0 && n1 == n) {
            res.append("z".repeat(Math.max(0, n)));
            return res.toString();
        }
//        补齐
        while (n2 < n - n1) {
            n1 --;
            n2 += 26;
        }
        int tem = n2 - n + n1;
        res.append("a".repeat(Math.max(0, n - n1 - 1)));
        res.append((char)(tem + 'a'));
        res.append("z".repeat(Math.max(0, n1)));
        return res.toString();
    }
}

运行结果：

放一个官解吧，那个代码挺简洁优雅的。

class Solution {
    public String getSmallestString(int n, int k) {
        StringBuilder ans = new StringBuilder();
        for (int i = 1; i <= n; i++) {
            int lower = Math.max(1, k - (n - i) * 26);
            k -= lower;
            ans.append((char) ('a' + lower - 1));
        }
        return ans.toString();
    }
}

再放一个网友优化速率的：