基础练习 字母图形

基础练习 字母图形

时间限制：1.0s 内存限制：256.0MB

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

---

代码实现

import java.util.Scanner;
import java.util.Arrays;

public class Main {
    static Scanner s = new Scanner(System.in);

    public static void main(String[] args) {
        int n = s.nextInt();
        int m = s.nextInt();
        if (n < 1 || n > 26 || m < 1 || m > 26) {
            return;
        }
        char[] table = new char[26];
        // 初始化table,里面装A-Z
        for (int i = 0; i < 26; i++) {
            table[i] = (char) (i + 65);
            // System.out.println(table[i]);
        }
        // 构造一个容器
        char[][] chars = new char[n][m];
        // 下面来填充容器
        for (int i = 0; i < n; i++) {
            if (i == 0) {  // 单独填充第1行
                for (int j = 0; j < m; j++) {
                    chars[i][j] = table[j]; 
                }
            } else { //对其余的行进行处理
                char[] c = new char[i + 1]; // 第几行，我就取几个字符
                //取i+1个字符进行反转处理
                c = Arrays.copyOfRange(table, 0, i + 1);
                c = reverse(c);
                for (int s = 0; s < c.length; s++) {
                    if(s >= m) {  //这里是为了防止n比m大的情况
                        continue;
                    } else { //将反转后的字符先放入chars中
                        chars[i][s] = c[s];
                    }
                }
                //继续填充接下来的字符
                for (int j=0; j<m; j++) {
                    if (j + i >= m) {   //防止越界
                        continue;
                    } 
                    chars[i][j + i] = table[j];
                }
            }

        }
        p(chars, n, m);

    }
    //实现字符反转的方法
    public static char[] reverse(char[] c) {
        char[] del = new char[c.length];
        for (int i = 0; i < c.length; i++) {
            del[i] = c[c.length - 1 - i];
        }
        return del;
    }
    //打印方法
    public static void p(char[][] chars, int n, int m) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(chars[i][j]);
            }
            System.out.println();
        }
    }
}

算法思路

1. 首先对题目给的问题进行分析，可以发现第一行是正常方式输出，所以单独处理，从第二行开始，另外处理，可以建立一个参照表tables，存放A-Z
2. 可以发现第二行是BABCDEF，注意是BA开头，所以可以从tables中取出2个字符AB，然后进行反转(BA)，最后填充到chars[][]的第二行中，然后在第二行中的第二个字符开始填充，从tables中找相应的字符ABCDEF来填充剩余的位置（这里把A覆盖了）。
3. 第三行是CBABCDE，CBA开头，我就从tables中拿出ABC进行反转（CBA），然后放入tables[2]中，再从tables[2][2]开始，从tables中拿出字符(ABCDE)来填充。
4. 第四行也是如此……
5. 最后注意程序的健壮性，对题目给出的数据范围进行处理
   注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不是一个好的程序。