【蓝桥杯】字符串编码（Java）

最新推荐文章于 2023-03-12 16:05:00 发布

lucky__code

最新推荐文章于 2023-03-12 16:05:00 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

文章标签： java 蓝桥杯

本文链接：https://blog.youkuaiyun.com/lucky__code/article/details/123048510

该程序实现了一个从数字序列还原全大写字母字符串的过程，并寻找字典序最大的字符串。给定一个由大写字母对应数字组成的字符串，通过将数字映射回对应的字母，最终输出还原后的字符串。程序使用了Scanner读取输入，ArrayList存储中间结果，并遍历数字序列进行转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/*
 * 小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z → 26。

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


现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。
 */
public class Exam_2020_1_8 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
		
		String[] index = new String[27];
		for(int i = 1;i <= 26;i++) {
			char tmp = (char)('A'+i-1);
			
			index[i] = String.valueOf(tmp);
		}
		
		ArrayList<String> list = new ArrayList<>();
		
		String num = in.next();
		
		int test1 = 0;
		
		for(int i = 0;i < num.length()-1;i++) {
			String tmp1 = "";
			
			tmp1 = num.substring(i,i+2);		
			test1 = Integer.valueOf(tmp1);
			
			if(test1 <= 26 ) {
				
				list.add(index[test1]);
				i++;
			}else {			
				
				list.add(index[Integer.valueOf(num.substring(i,i+1))]);

			}
			
		}
		
		for(int i = 0;i < list.size();i++) {
			System.out.print(list.get(i));
		}
		
	}

}