1663. 具有给定数值的最小字符串Java
文章发布较早,内容可能过时,阅读注意甄别。
# 题目
小写字符 的 数值 是它在字母表中的位置(从 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
# 思路
先全弄成 a,让 k 减去 n
k 尚未减到 0 时,若 k 大于等于 25 则将最后的 a 换成 z,否则换成 a 后面的第 k 个字母
# 解法
class Solution {
public String getSmallestString(int n, int k) {
char[] a = new char[n];
k -= n;
Arrays.fill(a, 'a');
for (int i = n - 1; k > 0; --i) {
if (k >= 25) {
k -= 25;
a[i] = 'z';
} // if (k >= 25)
else {
a[i] = (char) (a[i] + k);
k -= k;
} // else
} // for (int i = n - 1; k > 0; --i)
return new String(a);
} // getSmallestString(int, int)
} // Solution Class
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# 总结
- 分析出几种情况,然后分别对各个情况实现


