字符串大X形变换

最新推荐文章于 2021-09-27 04:37:43 发布

原创

最新推荐文章于 2021-09-27 04:37:43 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客详细介绍了如何实现将字符序列按X形排列并从左到右打印的算法，重点在于理解对称性和按列的打印顺序。通过分析X序列的特性，博主提出了将输入序列划分为多个X形，并逐行打印的解决方案，特别处理了不完整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','L','M','N',<