文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

小寫字符 的 數(shù)值 是它在字母表中的位置（從 1 開始），因此 a 的數(shù)值為 1 ，b 的數(shù)值為 2 ，c 的數(shù)值為 3 ，以此類推。

字符串由若干小寫字符組成，字符串的數(shù)值 為各字符的數(shù)值之和。例如，字符串 “abe” 的數(shù)值等于 1 + 2 + 5 = 8 。

給你兩個(gè)整數(shù) n 和 k 。返回 長度 等于 n 且 數(shù)值 等于 k 的 字典序最小 的字符串。

注意，如果字符串 x 在字典排序中位于 y 之前，就認(rèn)為 x 字典序比 y 小，有以下兩種情況：

• x 是 y 的一個(gè)前綴；
• 如果 i 是 x[i] != y[i] 的第一個(gè)位置，且 x[i] 在字母表中的位置比 y[i] 靠前。

示例 1： 輸入：n = 3, k = 27 輸出："aay" 解釋：字符串的數(shù)值為 1 + 1 + 25 = 27， 它是數(shù)值滿足要求且長度等于 3 字典序最小的字符串。示例 2： 輸入：n = 5, k = 73 輸出："aaszz"提示： 1 <= n <= 10^5 n <= k <= 26 * n

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/smallest-string-with-a-given-numeric-value
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 貪心先取 a，前提是，剩余的字符平均分配的數(shù)量不超26

class Solution { public:string getSmallestString(int n, int k) {string ans;while(n){if(n == 1){ //最后一個(gè)字符ans += char('a'+k-1);break;} if(ceil((k-1)/double(n-1))<=26){ //每次盡量以a開頭，前提，剩余的分配數(shù)字不可以超過26ans += "a";k -= 1;}else{ //剩余的會(huì)超26，當(dāng)前的取多出來的int id = k-(n-1)*26;ans += char('a'+id-1);k -= id;}n--;}return ans;} };

96 ms 26.9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1663. 具有给定数值的最小字符串（贪心）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。