L1-050 倒数第N个字符串(Java)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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

解题思路

1. 计算总数：首先计算出所有可能的字符串数量，这相当于计算 26^L。这是因为每个字符位置都可以独立地取26个可能的值。
2. 确定位置：接下来，计算出倒数第 N 个字符串在从0开始的序列中的位置。这可以通过计算 总数 - N 得到。这一步是关键，因为它将问题转化为一个更简单的形式：在顺序列表中找到特定位置的字符串。
3. 转换为26进制：将得到的数字转换为26进制。这个步骤类似于将一个十进制数转换为二进制数，只是这里的基数是26。对于每个26进制的数字位，我们使用取余和除法操作来逐步构建26进制数。
4. 构建字符串：对于26进制中的每一位，将其转换回相应的字符。这里，0对应于'a'，1对应于'b'，以此类推。我们需要从最低有效位（即字符串的末尾）开始添加字符，并向前构建字符串，因为在转换26进制的过程中，我们是从最低位开始处理的。
5. 处理字符串长度：如果得到的字符串长度小于 L，则在前面添加必要数量的 'a'，以确保字符串长度为 L。
6. 输出结果：最后，输出构建好的字符串，它就是我们需要找的倒数第 N 个字符串。

解题过程中遇到的问题

1. L为3时序列为....，这句话就在告诉你字符串长度为多少(26^L)
2. 得到的字符顺序是从 字符串末尾开始添加，并向前构建，是因为我们通过 总数 - 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]);
        }
    }
}