题目：

本题总分：25 分

【问题描述】

小明发明了一种给由全大写字母组成的字符串编码的方法。

对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，

即 A → 1, B → 2, … Z →26。

这样一个字符串就能被转化成一个数字序列：

比如 ABCXYZ → 123242526。

现在给定一个转换后的数字序列，小明想还原出原本的字符串。

当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。

【输入格式】

一个数字序列。

【输出格式】

一个只包含大写字母的字符串，代表答案

【样例输入】

123242526

【样例输出】

LCXYZ

【评测用例规模与约定】

对于 20% 的评测用例，输入的长度不超过 20。

对于所有评测用例，输入的长度不超过 200000。

分析：

我们先把扫描器输入的内容转为char数组，然后用n索引记录用来，如果第一项是0那么直接忽略，第一项1-9那么这一项，连上后一项，再integer.parseint转为int判断是不是小于26，如果小于26那么直接加入集合中，如果大于27那么只加入一项到集合中，直到加到最后一项直接加入就结束了

步骤：

package 第十一届省赛;import java.util.ArrayList;
import java.util.Scanner;public class 字符串编码 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] ch = sc.next().toCharArray();// 扫描器出来直接转为char数组ArrayList