基础练习 字母图形

基础练习 字母图形

时间限制：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. 最后注意程序的健壮性，对题目给出的数据范围进行处理
   注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不是一个好的程序。