FJ的字符串(解题清晰）

解题思路：

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

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

我们可以看出字符串的规律为：

A1 =“”+A +“”

A2 = A1 + B + A1

A3 = A2 + C + A2

A4 = A3 + D + A4

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //键盘录入输入的第几个数列
        int n = sc.nextInt();
        //定义一个字符数组存储26个大写字母
        char[] arr = new char[26];
        for (int i = 0; i < 26; i++) {
            //用for循环为字符数组赋值
            arr[i] = (char) (i + 65);
        }
        //定义两个容器
        StringBuilder sb = new StringBuilder();
        StringBuilder newSb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            StringBuilder temp = new StringBuilder();
            newSb.append(sb);
            newSb.append(arr[i]);
            newSb.append(sb);
            //sb记录前一个数列的值
            sb = newSb;
            //将newSb清空
            newSb = temp;
        }
        System.out.println(sb);
    }
}