Java算法训练：沙盘上的字符串

最新推荐文章于 2024-02-21 15:58:14 发布

原创最新推荐文章于 2024-02-21 15:58:14 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种在沙盘上书写字符串序列的规律，并通过Java程序实现了解析该序列的方法。序列从“A”开始，每次迭代增加新的字符，形成如ABACABA等复杂结构。

Description
FJ在沙盘上写了这样一些字符串：

A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？

Input
多组测试数据，每组仅有一个数：N ≤ 26。

Output
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

Sample Input
3

Sample Output
ABACABA

import java.util.Scanner;

public class _11沙盘 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner abc=new Scanner(System.in);
		int a=abc.nextInt();
		String b="A";
		for (int i = 2; i <= a; i++) {
			char c=(char)(i+64);
			b=b+c+b;
		}
		System.out.println(b);
	}
}