首页 > 代码库 > LeetCode 6. ZigZag Conversion QuestionEditorial Solution
LeetCode 6. ZigZag Conversion QuestionEditorial Solution
题意：给你一个字符串和行数numRows，要求把该字符串变成一个“之”字形状后，按行数输出该字符串。
例子："ABCDEFGHIJKLMNO", 4。
该字符串的“之”字形状为：
A G MB F H L NC E I K OD J
那么，输出为AGMBFHLNCEIKODJ （按行数输出）
思路：数学推导公式。在字符串中，有两行是特殊的，那就是第一行和最后一行。
第一行和最后一行，字符都是在一竖上，且字符之间相距的距离都是diff = 2*(numRows-1) （距离是指在原字符串中字符的下标之差）。
其余的行，在每竖字符之间都会有一个字符，比如F，它与B的距离则为2*(numRows-i-1) ，i为B的行标（1）。
public class Solution { public String convert(String s, int numRows) { StringBuilder sb = new StringBuilder(); if (numRows == 1) return s; int diff = 2*(numRows-1); for (int i = 0; i < numRows; i++) { int x,x2; if (i == 0 || i == numRows-1) { x = i; while (x < s.length()) { sb.append(s.charAt(x)); x += diff; } } else { x = i; x2 = x + 2*(numRows-i-1); while (x <s.length()) { sb.append(s.charAt(x)); x2 = x + 2*(numRows-i-1); if (x2 < s.length()) { sb.append(s.charAt(x2)); } x += diff; } } } return sb.toString(); }}
LeetCode 6. ZigZag Conversion QuestionEditorial Solution
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。