斯巴达

用户名：AcmeGaga

访问量：1972

签　名：

等　　级
排　　名	5405
经　　验	1544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

1575 递归倒置字符数组 java
浏览：136

1907: 蓝桥杯算法提高VIP-递推求值 java
浏览：496

1917: 蓝桥杯算法提高VIP-快乐司机
浏览：138

你可能喜欢

1461: 字符串 java 字符串追加方法的应用

　　作者: 斯巴达　　　　发表时间：2022-03-01 11:17:33 浏览：79　|　评论：0　

原题链接：蓝桥杯基础练习VIP-FJ的字符串

- 思路
    
    规律很明显:
    
    当前字符串 a[i] = 上一个字符串a [i-1] + c  + a[i-1]
    
    这里字符c 我们能观察到他是A B C D...刚好26个字符走一遍
    
    这里就可以写代码了
    
- 代码
    
    ```java
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		String a;
    		int n = scan.nextInt();
    		a="A";
    		char c = 'A';
    		for(int i=2; i<=n; i++) {
    			c++;
    			a = a + Character.toString(c) + a;
    		}
    		System.out.println(a);
    	}
    }
    ```
    
- 疑问
    
    写这个题 我原本是想着生成一个String[], 初始化一次, 然后输入任意n直接输出a[n]即可
    
    这里就涉及到了字符串拼接问题,
    
    1. plus"+" 拼接字符串
        
        `String a
        a = a + Character.toString(c) + a;`
        
    2. concat拼接
        
        ```java
        //concat拼接字符串方式
                String s2 = "";
                long ts2 = System.currentTimeMillis();
                for (int i = 0; i < 10000; i++) {
                    s2 = s2.concat(String.valueOf(i));
                }
                long te2 = System.currentTimeMillis();
                System.out.println("concat cost {"+(te2 - ts2)+"} ms");
        ```
        
    3. StringBuilder的append()拼接
        
        ```java
        //StringBuilder拼接字符串方式
                StringBuilder sb5 = new StringBuilder();
                long ts5 = System.currentTimeMillis();
                for (int i = 0; i < 100000; i++) {
                    sb5.append(String.valueOf(i));
                }
                sb5.toString();
                long te5 = System.currentTimeMillis();
                System.out.println("StringBuilder cost {"+(te5 - ts5)+"} ms");
        ```
        
    4. 如果是Stirng数组拼接成一个可以用StringUtils.join
        
        ```java
        //StringUtils.join拼接字符串方式
        List<String> list = new ArrayList<String>();
        long ts3 = System.currentTimeMillis();
        for (int i = 0; i < 10000; i++) {
            list.add(String.valueOf(i));
        }
        StringUtils.join(list, "");
        long te3 = System.currentTimeMillis();
        System.out.println("StringUtils.join cost {"+(te3 - ts3)+"} ms");
        ```
        
- 利用StringBuilder方法构造String[]
    
    ```java
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		String a[] = new String[27];
    		
    		int n = scan.nextInt();
    		char c = 'A';
    		a[1]="A";
    		for(int i=2; i<=26; i++) {
    			c++;
    			StringBuilder str = new StringBuilder(a[i-1]);
    			str.append(c).append(a[i-1]);
    			a[i] = str.toString();
    		}		
    		System.out.println(a[n]);
    	}
    }
    ```
    
    代码二
    
    ```java
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		StringBuilder a[] = new StringBuilder[27];
    		
    		int n = scan.nextInt();
    		char c = 'A';
    		a[1]=new StringBuilder("A");
    		for(int i=2; i<=26; i++) {
    			c++;
    			a[i] = new StringBuilder(a[i-1].toString());
    			//a[i] = a[i-1]不行, 因为a[] 仍然是引用变量, 相当于c中的指针类型
    			a[i].append(Character.toString(c)).append(a[i-1]);
    		}
    		System.out.println(a[n].toString());
    	}
    }
    ```
    
- 利用concat方法构造String[]
    
    ```java
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		String a[] = new String[27];
    		
    		int n = scan.nextInt();
    		char c = 'A';
    		a[1]="A";
    		for(int i=2; i<=26; i++) {
    			c++;
    			a[i] = a[i-1];
    			//String[]的默认值是null, 不是"". 所以需要先赋值,创建字符串
    			a[i] = a[i].concat(Character.toString(c));
    			a[i] = a[i].concat(a[i-1]);
    		}
    		System.out.println(a[n]);
    	}
    }
    ```
    
- puls+ 方法构造String[]
    
    ```java
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		String a[] = new String[27];
    		
    		int n = scan.nextInt();
    		char c = 'A';
    		a[1]="A";
    		for(int i=2; i<=26; i++) {
    			c++;
    			a[i] = a[i-1];
    			//String[]的默认值是null, 不是"". 所以需要先赋值,创建字符串
    			a[i] = a[i] + Character.toString(c)+ a[i-1];
    		}
    		System.out.println(a[n]);
    	}
    }
    ```
    
    String[] 不能直接互相加, 因为String[]的初始值是null而不是空字符串
    
- List方法
    
    再完成上两个办法过程中经讨论, 朋友指出list方法也行.
    
    ```java
    import java.util.Scanner;
    import java.util.ArrayList;
    import java.util.List;
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		List<String> a = new ArrayList<String>();
    		int n = scan.nextInt();
    		char c = 'A';
    		a.add("A");
    		for(int i=1; i<26; i++) {
    			c++;
    			a.add(a.get(i-1)+Character.toString(c)+a.get(i-1));
    		}
    		System.out.println(a.get(n-1));
    	}
    }
    ```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯巴达

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

【蟠桃记】（C语言代码）

1461: 字符串 java 字符串追加方法的应用

评论区

精彩推荐

【明明的随机数】（C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

简单的a+b （C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

P1000 （C语言代码）

核桃的数量（C语言代码）

1128题解（返回值为数组的情况）

模拟计算器（C++代码）

剪刀石头布（C++代码）

斯巴达

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

【蟠桃记】 （C语言代码）

1461: 字符串 java 字符串追加方法的应用

评论区

精彩推荐

【明明的随机数】 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

简单的a+b （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

P1000 （C语言代码）

核桃的数量 （C语言代码）

1128题解（返回值为数组的情况）

模拟计算器 （C++代码）

剪刀石头布 （C++代码）

C二级辅导-分段函数（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

【蟠桃记】（C语言代码）

　　评论区

【明明的随机数】（C++代码）

WU-格式化数据输出（C语言代码）

核桃的数量（C语言代码）

模拟计算器（C++代码）

剪刀石头布（C++代码）