LeetCode-Z字形变换

最新推荐文章于 2024-06-18 11:34:30 发布

s695540301

最新推荐文章于 2024-06-18 11:34:30 发布

阅读量365

点赞数

分类专栏： OJ练习 LeetCode

本文链接：https://blog.csdn.net/s695540301/article/details/80445370

版权

OJ练习同时被 2 个专栏收录

45 篇文章 1 订阅

订阅专栏

LeetCode

29 篇文章 0 订阅

订阅专栏

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：

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

class Solution {
	public String convert(String s, int numRows) {

		int length = s.length();
		StringBuffer[] buffer = new StringBuffer[length];
		int index = 0;
		StringBuffer result = new StringBuffer();
		
		for(int i =0;i<length;++i)
		{
			buffer[i]=new StringBuffer();
		}
		
		while (index < length) {
			for (int i = 0; i < numRows&&index<length; ++i) {
				buffer[i].append(s.charAt(index++));
			}

			for (int i = numRows - 2; i > 0&&index<length; --i) {
				buffer[i].append(s.charAt(index++));
			}

		}
		for (StringBuffer tmp : buffer) {
			result.append(tmp);
		}
		return result.toString();
	}
}