/** * 6. Z å—å½¢å˜æ¢ *
* 将一个给定å—符串 s æ ¹æ®ç»™å®šçš„行数 numRows ，以从上往下ã€ä»Žå·¦åˆ°å³è¿›è¡Œ Z å—形排列。 *
* 比如输入å—符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： *
* P A H N * A P L S I I G * Y I R ** 之åŽï¼Œä½ 的输出需è¦ä»Žå·¦å¾€å³é€è¡Œè¯»å–，产生出一个新的å—符串，比如："PAHNAPLSIIGYIR"。 *
* è¯·ä½ å®žçŽ°è¿™ä¸ªå°†å—符串进行指定行数å˜æ¢çš„函数： *
* string convert(string s, int numRows); *
*
*
* 示例 1： *
* 输入：s = "PAYPALISHIRING", numRows = 3 * 输出："PAHNAPLSIIGYIR" *
* 示例 2： *
* 输入：s = "PAYPALISHIRING", numRows = 4 * 输出："PINALSIGYAHRPI" * 解释： *
* P I N * A L S I G * Y A H R * P I ** 示例 3： *
* 输入：s = "A", numRows = 1 * 输出："A" *
*
*
* æ示： *
* 1 <= s.length <= 1000 * s 由英文å—æ¯ï¼ˆå°å†™å’Œå¤§å†™ï¼‰ã€',' å’Œ '.' ç»„æˆ * 1 <= numRows <= 1000 * 将一个给定å—符串 s æ ¹æ®ç»™å®šçš„行数 numRows ，以从上往下ã€ä»Žå·¦åˆ°å³è¿›è¡Œ Z å—形排列。 *
* æ¥æºï¼šåŠ›æ‰£ï¼ˆLeetCode） * 链接：https://leetcode.cn/problems/zigzag-conversion * 著作æƒå½’领扣网络所有。商业转载请è”系官方授æƒï¼Œéžå•†ä¸šè½¬è½½è¯·æ³¨æ˜Žå‡ºå¤„。 **/ public class Solution6 { public static void main(String[] args) { class Case { String in; int n; String expected; public Case(String in, int n, String expected) { this.in = in; this.n = n; this.expected = expected; } } Case[] cs = new Case[]{ new Case("PAYPALISHIRING", 3, "PAHNAPLSIIGYIR"), new Case("PAYPALISHIRINGOHWEIOFJINSIODV", 5, "PHWSASIHENIYIROIIOPLIGOJDANFV"), }; Solution6 s = new Solution6(); for (Case c : cs) { String result = s.convert(c.in, c.n); System.out.printf("(%s) in: %s, n: %d, real: %s, expect: %s%n", result.equals(c.expected), c.in, c.n, result, c.expected); } } public String convert(String s, int numRows) { // 0 1 2 3 // 0 2 4 // 1 3 5 // 0 4 8 // 1 3 5 7 9 // 2 6 10 // 0 6 // 1 5 7 // 2 4 8 // 3 9 // 0 8 // 1 7 9 // 2 6 10 // 3 5 11 // 4 12 final int len = s.length(); final StringBuilder sb = new StringBuilder(len); final int[] step = new int[2]; for (int i = 0; i < numRows; i++) { if (i == 0 || i == numRows - 1) { step[0] = Math.max((numRows - 1) * 2, 1); step[1] = step[0]; } else { step[0] = (numRows - 1 - i) * 2; step[1] = (numRows - 1) * 2 - step[0]; } int current = 0; for (int j = i; j < len; j += step[current], current = current ^ 1) { sb.append(s.charAt(j)); } } return sb.toString(); } }