译码

链接：https://www.nowcoder.com/acm/contest/124/A
来源：牛客网


现在定义一种编码规则：对于长度为3的字符串（均由小写字母组成），首先按照字典序进行排序，即aaa，aab，aac，…，zzz,
将这些字符串按照顺序依次从00001至17575编码（前缀0不可省略），即aaa=00000，aab=00001，aac=00002，…，zzz=17575。
现在给出一串数字，请你通过计算输出这串数字对应的原字符串。（输入保证该数字长度为5的倍数）


例如输入000021757511222，每五位编号对应于一个字符串
编号00002对应字符串 aac
编号17575对应字符串 zzz
编号11222对应字符串 qpq


故输出为 aaczzzqpq
输入描述:
输入第一行包含一个整数T，代表测试案例个数。（0 < T ≤10）


接下来每个测试案例包括两行，第一行为一个整数length（0<length<=100），代表数字串的长度，第二行为长度为length的数字串。
输出描述:
输出数字串对应的原字符串。
输入
2
10
0000000001
15
000021757511222
输出
aaaaab

aaczzzqpq

题解：

public class Coding {
	
	static int limit = 17575;
	static char[][] c = new char[17576][3];
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		for(int i = 0; i <= limit; i++) {
			int now = i;
			for(int j = 2; j >= 0; j--) {
				c[i][j] = (char)('a'+now%26);
				now/=26;
			}
		}
		int t=sc.nextInt();
        while(t-->0)
        {
            int n=sc.nextInt();
            String str=sc.next();
            for(int i=5;i<=n;i+=5)
            {
                int sub = Integer.parseInt(str.substring(i-5, i));
                for(int j=0; j<3; j++) {
                	System.out.print(c[sub][j]);
                }
            }
            System.out.println();
        }
	}
}