给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。
输入格式:
输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105)。
输出格式:
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例:
3 7417
输出样例:
pat
解题思路
- 计算总数:首先计算出所有可能的字符串数量,这相当于计算 26^L。这是因为每个字符位置都可以独立地取26个可能的值。
- 确定位置:接下来,计算出倒数第 N 个字符串在从0开始的序列中的位置。这可以通过计算 总数 - N 得到。这一步是关键,因为它将问题转化为一个更简单的形式:在顺序列表中找到特定位置的字符串。
- 转换为26进制:将得到的数字转换为26进制。这个步骤类似于将一个十进制数转换为二进制数,只是这里的基数是26。对于每个26进制的数字位,我们使用取余和除法操作来逐步构建26进制数。
- 构建字符串:对于26进制中的每一位,将其转换回相应的字符。这里,0对应于'a',1对应于'b',以此类推。我们需要从最低有效位(即字符串的末尾)开始添加字符,并向前构建字符串,因为在转换26进制的过程中,我们是从最低位开始处理的。
- 处理字符串长度:如果得到的字符串长度小于 L,则在前面添加必要数量的 'a',以确保字符串长度为 L。
- 输出结果:最后,输出构建好的字符串,它就是我们需要找的倒数第 N 个字符串。
解题过程中遇到的问题
- L为3时序列为....,这句话就在告诉你字符串长度为多少(26^L)
- 得到的字符顺序是从 字符串末尾开始添加,并向前构建,是因为我们通过 总数 - N 得到一个更简单的形式:在顺序列表中找到特定位置的字符串。
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int L = sc.nextInt();
int N = sc.nextInt();
int total = 1;
for (int i = 0; i < L; i++) {
total *= 26;
}
int count = total - N;
char[] ch = new char[L];
int i = 0;
while (L > 0) {
ch[i++] = (char) ('a' + (count % 26));
count /= 26;
L--;
}
for (int j = i - 1; j >= 0; j--) {
System.out.print(ch[j]);
}
}
}