ZigZag Conversion

最新推荐文章于 2024-10-24 22:31:46 发布

原创最新推荐文章于 2024-10-24 22:31:46 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #LeetCode

lc4c++11 同时被 2 个专栏收录

11 篇文章

订阅专栏

水题

5 篇文章

订阅专栏

本文介绍了一种将字符串以Z形排列方式写入指定行数的方法，并提供了C++实现代码。该方法首先定义了一个字符串转换函数，通过遍历每行并正确处理Z形转向来实现目标格式。

摘要生成于 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".

class Solution {
public:
    string convert(string s, int numRows) {
    	if(numRows<=1||s.size()<=1) return s;
    	string res;
    	for(int i=0;i<numRows;i++){
    		if(i==0||i==numRows-1){
    			for(int c =i;c<s.length();c+=2*numRows-2){
    				res += s[c];
    			}
    		}else{
    			bool cg = true;
    			for(int c=i;c<s.length();){
    				res +=s[c];
    				if(cg){
    					c += 2*(numRows-i-1);
    				}else{
    					c += 2*i;
    				}
    				cg =!cg;
    			}
    		}
    	}
    	return res;
    }
};