藍橋杯 BASIC-22 VIP試題 FJ的字符串

試題 基礎練習 FJ的字符串

提交此題???評測記錄

資源限制

時間限制：1.0s ? 內存限制：512.0MB

問題描述

FJ在沙盤上寫了這樣一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的規律并寫所有的數列AN嗎？

輸入格式

僅有一個數：N ≤ 26。

輸出格式

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

樣例輸入

3

樣例輸出

ABACABA

解題思路如下--

注意--

不可以看成 字符串分兩半 后邊拷貝前半邊的方法做

雖然看起來差不多，但是要注意細小的差別，如B,C,D的增長，可以堪稱”A“+1，+2，+3

希望大家多做總結，看見類似的ABC有關的例題，可以想到 ASCLL 碼換成數字，再看數字進行比較，進而找到規律

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// ? ? ? ? ? ? ? ? ? A1 = “A”

// ? ? ? ? ? ? ? ?　A2 = “ABA”

// ? ? ? ? ? ? ? ?　A3 = “ABACABA”

// ? ? ? ? ? ? ? ?　A4 = “ABACABADABACABA”

//? ? ? ?可以看成

// ? ? ? ?a1="A"

// ? ? ? ?a2 = a1+"A+1"+a1

// ? ? ? ?a3 = a2+"A+2"+a2

// ? ? ? ?a4 = a4+"A+3"+a4

// ? ? ? ?規律

// ? ? ? ?下一行的字符串 = 上一行的字符串 + （"A"+n） + 上一行的字符串

Scanner scanf = new Scanner(System.in);

// ? ? ? ? 輸入長度

int N = scanf.nextInt();

// ? ? ? ?調用遞歸

System.out.println(f(N - 1));

}

public static String f(int N) {

if (N == 0) {

return "A";

} else {

return f(N - 1) + (char) ('A' + N) + f(N - 1);

}

}

}

演示效果如下————

希望對大家有所幫助！

謝謝大家！

Java 大賽 數據結構

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。