蓝桥杯 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小时内删除侵权内容。