技術標籤：藍橋字串演算法java

文章目錄

• • • • 問題描述
      • 輸入格式
      • 輸出格式
      • 樣例輸入
      • 樣例輸出
      • 解題思路
      • 程式碼實現
      • 執行截圖

問題描述

FJ在沙盤上寫了這樣一些字串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的規律並寫所有的數列AN嗎？

輸入格式

僅有一個數：N ≤ 26。

輸出格式

請輸出相應的字串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入

3

樣例輸出

ABACABA

解題思路

通過觀察A1~A4，可得出規律：A1為第1個英文字母,A2為A1 第2個英文字母 A1

程式碼實現

import java.io.*;

public class Main {
	public static void
 
 main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = new String[n];
		s[0] = "A";
		for (int i = 1; i < n; ++i) {
			s[i] = s[i - 1] + (char) ('A' + i) + s[i - 1];
		}
 

		System.out.println(s[n - 1]);
	}
}

執行截圖