LeetCode ---6.ZigZag Conversion

最新推荐文章于 2022-10-11 21:03:23 发布

weixin_30252155

最新推荐文章于 2022-10-11 21:03:23 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zousanchuan/p/6858459.html

本文介绍了一种将字符串以Z字形排列并按行读取的算法实现，提供了两种Java代码实现方案：一种通过构建二维字符数组进行转换，另一种采用更简洁的方法，利用等差数列原理直接进行字符映射。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 public String convert(String s, int numRows) {
 2         if(numRows == 1)    return s;
 3         StringBuilder str = new StringBuilder("");
 4         char[] ch = s.toCharArray();
 5         int block_m = 0;
 6         int block_n = 0;
 7         int i = 0, j = 0;
 8         char[][] store = new char[numRows][(numRows - 1) * (ch.length / (2 * numRows - 2) + 1)];
 9         for(int index = 0; index < ch.length; index ++) {
10             block_m = index / (2 * numRows - 2);
11             block_n = index % (2 * numRows - 2);
12             if(block_n / numRows == 0) {
13                 i = block_n % numRows;
14                 j = block_m * (numRows - 1);
15             } else {
16                 i = numRows - block_n % numRows -2;
17                 j = block_m * (numRows - 1) + block_n % numRows +1;
18             }
19             char a = ch[index];
20             store[i][j] = a;
21         }
22         for(i = 0; i < numRows; i ++) {
23             for(j = 0; j < store[0].length; j ++) {
24                 if(store[i][j] == '\u0000')
25                     continue;
26                 str = str.append(store[i][j]);
27                 
28             }
29         }
30         return str.toString();
31     }

更直接简便的解法：

Z字形排列之后，每一行元素在原字符串中的位置就是一组（首尾两行）或两组（中间）等差数列

 1 public String convert(String s, int numRows) {
 2         if(numRows == 1)    return s;
 3         char[] ch = s.toCharArray();
 4         char[] store = new char[ch.length];
 5         int index = 0;
 6         for(int i = 0; i < numRows; i ++) {
 7             for(int j = 0; i + (2 * numRows - 2) * j < ch.length; j ++) {
 8                 store[index++] = ch[i + (2 * numRows - 2) * j];
 9                 if(i != 0 && i != numRows - 1 && 2 * numRows - 2 - i + (2 * numRows - 2) * j < ch.length) {
10                     store[index++] = ch[2 * numRows - 2 - i + (2 * numRows - 2) * j];
11                 }
12             }
13         }
14         return new String(store);
15     }