给你一个整数数组 nums。
对于 nums 中的每个整数 x,首先生成一个由 x 个小写字母 'a' 组成的字符串。
你可以执行以下操作任意次(包括零次):
例如,"aa" 可以替换为 "b","bb" 可以替换为 "c"。对 "zz" 则无法进行替换。
对于每个 x,请你确定可以获得的 字典序最大 的字符串。
返回一个字符串数组,其中第 i 个字符串是 nums[i] 的答案。
在两个字符串不同处的第一个位置,如果字符串 a 包含的字母在字母表中的顺序晚于 b 中的相应字母,则字符串 a 字典序大于 字符串 b。如果前 min(a.length, b.length) 个字符相同,则较长的字符串字典序更大。
示例 1:
输入: nums = [2,5,7]
输出: ["b","ca","cba"]
解释:
nums[0] = 2:"aa" → "b"。nums[1] = 5:"aaaaa" → "baaa" → "bba" → "ca"。nums[2] = 7:"aaaaaaa" → "baaaaa" → "bbaaa" → "bbba" → "cba"。ans = ["b", "ca", "cba"]。示例 2:
输入: nums = [3,9,1]
输出: ["ba","da","a"]
解释:
nums[0] = 3:"aaa" → "ba"。nums[1] = 9:"aaaaaaaaa" → "baaaaaaa" → "bbaaaaa" → "bbbaaa" → "bbbba" → "cbba" → "cca" → "da"。nums[2] = 1:无法进行任何转换,因此结果为 "a"。ans = ["ba", "da", "a"]。
提示:
1 <= nums.length <= 1051 <= nums[i] <= 108