2020-10-06

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

输入格式

仅有一个数:N ≤ 26。

输出格式

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

样例输入

3

样例输出

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

 

           }

 

      }

 

 

 

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值