[LeetCode125]ZigZag Conversion

最新推荐文章于 2025-06-17 11:45:49 发布

Mavs

最新推荐文章于 2025-06-17 11:45:49 发布

阅读量684

点赞数

分类专栏： Leetcode LeetCode Questions 文章标签： leetcode 实现题 string

本文链接：https://blog.youkuaiyun.com/sbitswc/article/details/28781911

版权

Leetcode 同时被 2 个专栏收录

287 篇文章

订阅专栏

LeetCode Questions

178 篇文章

订阅专栏

本文介绍了一种将给定字符串转换为指定行数的Zigzag模式的方法，并提供了Java和C++的代码实现。

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

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR" .

数学题。巨无聊的一道题，真正面试过程中，不大可能出这种问题。
n=4
P      I   N
A     L  S     I   G
Y   A     H   R
P   I

N=5
P     H
A   S  I
Y   I     R
P   L      I   G
A   N

所以，对于每一层主元素(红色元素)的坐标 (i,j)= (j+1 )*n +i
对于每两个主元素之间的插入元素（绿色元素），(j+1)*n -i

java

public String convert(String s, int nRows) {
		if(nRows <=1) return s;
		StringBuilder result = new StringBuilder();
	    if(s.length() ==0 ) return result.toString();
	    for(int i=0; i<nRows;i++){
	        for(int j=0,index=i; index<s.length();j++, index = (2*nRows-2)*j+i){
	            result.append(s.charAt(index));
	            if(i==0 || i==nRows-1){
	                continue;
	            }
	            if(index+(nRows-i-1)*2 < s.length())
	                result.append(s.charAt(index+(nRows-i-1)*2));
	        }
	    }
	    return result.toString();
    }

c++

string convert(string s, int nRows) {
        if(nRows <=1) return s;
    string result;
    if(s.size() ==0 ) return result;
    for(int i=0; i<nRows;i++){
        for(int j=0,index=i; index<s.size();j++, index = (2*nRows-2)*j+i){
            result.append(1,s[index]);
            if(i==0 || i==nRows-1){
                continue;
            }
            if(index+(nRows-i-1)*2 < s.size())
                result.append(1,s[index+(nRows-i-1)*2]);
        }
    }
    return result;
    }