字形变换Java版（力扣）

字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 1：
输入：s = “PAYPALISHIRING”, numRows = 3
输出："PAHNAPLSIIGYIR"

示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：

示例 3：
输入：s = “A”, numRows = 1
输出："A"

提示：
1 <= s.length <= 1000
s 由英文字母（小写和大写）、’,’ 和 ‘.’ 组成
1 <= numRows <= 1000

题意：就是给个字符串，把这个字符串按照Z排列，然后我们把排后的结果按行读取输出结果。

思路：创建numRows个StringBuilder，放在集合中，然后我们便利字符串，便利到当前字符时，判断是属于哪行，然后就把这个字符放到这行的StringBuilder中，然后将每行合到一起，输出结果。

正确代码：

class Solution {public String convert(String s, int numRows) {if(numRows==1) return s;List<StringBuilder> rows = new ArrayList<>();for (int i = 0; i < Math.min(numRows, s.length()); i++) {rows.add(new StringBuilder());}int currentLine = 0; //当前所处的行int flag=-1; // 是否处于拐点，拐点是行数增加或减少for (char c : s.toCharArray()) {rows.get(currentLine).append(c);if(currentLine==0||currentLine==numRows-1) flag = - flag;currentLine += flag;}StringBuilder ret = new StringBuilder();for (StringBuilder row : rows) {ret.append(row);}return ret.toString();}
}

完整代码（含测试代码）：

package com.Keafmd.February.day24;import java.util.ArrayList;
import java.util.List;/*** Keafmd** @ClassName: ZigzagConversion* @Description: 字形变换 https://leetcode-cn.com/problems/zigzag-conversion/* @author: 牛哄哄的柯南* @Date: 2021-03-24 15:00* @Blog: https://keafmd.blog.csdn.net/*/
public class ZigzagConversion {public static void main(String[] args) {String  s1 = "PAYPALISHIRING";int numRows =3 ;Solution03141 solution03141 = new Solution03141();String result = solution03141.convert(s1,numRows);System.out.println("result = " + result);}
}
/*    P   A   H   NA P L S I I GY   I   RP     I    NA   L S  I GY A   H RP     I*/
class Solution03141 {public String convert(String s, int numRows) {if(numRows==1) return s;List<StringBuilder> rows = new ArrayList<>();for (int i = 0; i < Math.min(numRows, s.length()); i++) {rows.add(new StringBuilder());}int currentLine = 0; //当前所处的行int flag=-1; // 是否处于拐点，拐点是行数增加或减少for (char c : s.toCharArray()) {rows.get(currentLine).append(c);if(currentLine==0||currentLine==numRows-1) flag = - flag;currentLine += flag;}StringBuilder ret = new StringBuilder();for (StringBuilder row : rows) {ret.append(row);}return ret.toString();}
}

输出结果：

result = PAHNAPLSIIGYIRProcess finished with exit code 0

看完如果对你有帮助，感谢点赞支持！
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它[哈哈]

加油！

共同努力！

Keafmd

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！