字符串大X形变换

好像是华为8.12的一道笔试题，听朋友说起所以记录一下自己的解题思路

题目的大概意思是：给定一个字符序列和一个奇数N，将输入的字符序列按”X"型排序，N表示排成"X"型的列数，要求从左到右打印出该字符序列…

比如给定 ABCEDFGHIJKLMNOPQ ，和一个奇数N = 5，那么排成的型状如下：

则从左到右按列的打印顺序为 A H O C F J M Q E L D G K N B I P 。

思路

很明显是按规律打印数组。
首先单看一个完整的X型序列，完整的X序列的长度为：L = 2 * N - 1

能够发现是一个对称的图形，意味这在数组中通过索引就能找到当前位置关于中心对称的字符，如 当前遍历的位置 i 为 1，对应的的字符 为 B , B 关于中心对称的位置为 L- i -1,即为 7 , 对应的字符为 H
因此按输入顺序循环遍历序列，当索引位置（i %2）== 1 ，打印其对称字符，否则打印原字符 就可以得到按列的打印顺序：

因此我们将输入序列划分成M个X 型（注意到，不完整的X型也算一个），从输入的整个序列中找出组成 第 j 个X型的序列：
开始下标start = （j -1）* ( L - 2)
结束下标end = 输入序列长度 > start + L ？ start + L ： 输入序列长度

之后按照X型的行数， 和划分X型的顺序，即打印第一个X型的第一行，第二个X型的第一行，第三个X型的第一行 ，再打印第一个X型的第二行，第二个X型的第二行，第三个X型的第二行…即可获得输入序列对应的输入序列。

值得注意的是第一个X型的最后一个元素是第二个X型的前两个元素，第二个X型的的最后两个元素是第三个X型的前两个元素，以此类推，因此从第二个X型开始，如果打印的真正位置是0和1则不用打印

实现

public class Main {
   
    public static void main(String[] args) {
   
        char[] chs = {
   'A','B','C','D','E','F','G','H','I','J','K'