小写字符 的 数值 是它在字母表中的位置(从 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"
思路来自零神
char * getSmallestString(int n, int k){
char *str=malloc(sizeof(char)*(n+1));//以后字符串规范用这种方式定义,char *str[]一老出错
int i=0;
for(int rest=n;rest>0;rest--){
int lower_limit=k-26*(rest-1);
if(lower_limit<1){
str[i]='a';
k-=1;
}
else{
str[i]=lower_limit+'a'-1;
k-=lower_limit;
}
i++;
}
str[n]='\0';//这个不加就出错,我感觉以前直接定义也不用管这些呀,以后就字符串就规范这一套模板吧
return str; //直接返回指针
}