2020-10-06

最新推荐文章于 2020-11-10 13:15:04 发布

原创最新推荐文章于 2020-11-10 13:15:04 发布 · 109 阅读

CC 4.0 BY-SA版权

该博客探讨了一种字符串序列的问题，其中FJ在沙盘上按照特定规则写下了多个字符串。每个字符串A_n (n从1开始递增)都是由前一个字符串在两端添加字符A构成的。例如，A2在A1的前后各添加了一个B，得到'ABA'。通过这个规律，博主展示了如何根据输入的n值推导出第n个字符串。在样例输入3的情况下，输出了'ABACABA'作为第3个字符串。博客主要涉及字符串处理和递推序列的计算。

问题描述

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N ≤ 26。

输出格式

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

样例输入

样例输出

ABACABA



import java.util.Scanner;

 

public class ABA {

 

      public
static void main(String[] args) {

 

           Scanner
sc=new Scanner(System.in);

 

           int
n=sc.nextInt();

 

           arrayMethod(n);

 

      }

 

       public static void arrayMethod(int n){

 

            

 

              String[]
s1={"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};

 

              String[]
s2={"A"};

 

              if(n==1)printArray(s2);//如果输入1，直接输出A

 

              else{

 

              for(int
i=2;i<=n;i++){

 

                    s2=Method(s2,s1[i-1]);

 

              }

 

              printArray(s2);

 

              }

 

       }

 

        

 

      public
static String[] Method(String[] s,String s2){//返回一个数组为：两边是数组s,中间是s2

 

   
    String[] str=new
String[s.length*2+1];

 

   
    for(int i=0;i<s.length;i++){

 

   
          str[i]=s[i];

 

   
    }

 

   
    str[s.length]=s2;

 

   
    

 

   
    for(int i=0;i<s.length;i++){

 

   
          str[i+s.length+1]=s[i];

 

   
    }

 

   
    return str;

 

   
}

 

      public
static void printArray(String[] st){//打印数组，每100行换一行

 

           for(int
i=0;i<st.length;i++){

 

                 if(i%100==0)

 

                      System.out.println();

 

                 System.out.print(st[i]);

 

           }

 

      }

 

 

 

}