FJ的字符串

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

calm_IT

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

阅读量368

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/calm_it/article/details/66968589

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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]);
		}
		
	}

}