FJ的字符串

最新推荐文章于 2022-04-03 23:00:42 发布

原创最新推荐文章于 2022-04-03 23:00:42 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过用户输入生成一个特定长度的字符串。字符串由字符'A'开始，并根据输入的整数n递增填充后续字符，同时保持左右对称结构。

import java.util.Scanner;

public class FJExercise {

	public static void main(String[] args) {
		int n=0;
		Scanner scanner=new Scanner(System.in);
		if (scanner.hasNext()) {
			n=scanner.nextInt();
		}

		scanner.close();
		char str[]=new char[(1<<n)-1];//2^n-1
		if (n>=1) {
			str[0]='A';
		}
		for (int i = 2; i <=n; i++) {
			int index=(1<<(i-1))-1;
			str[index]=(char) (64+i);//中心位置字符
			for (int j = 0; j < index; j++) {//从对称点左边复制到右边
				str[index+j+1]=str[j];
			}
		}
		
		for (int i = 0; i < str.length; i++) {
			System.out.print(str[i]);
		}
		
	}

}