LeetCode 006 ZigZag Conversion

最新推荐文章于 2025-09-06 17:14:26 发布

原创最新推荐文章于 2025-09-06 17:14:26 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #面试

算法同时被 2 个专栏收录

159 篇文章

订阅专栏

面试

151 篇文章

订阅专栏

本文介绍如何使用C++实现将元字符串按指定行数排列为之字形，然后将排列后的多行字符串合并输出的方法。通过设置转向变量、上下界变量和之字行计数变量，实现字符串的有序转换。

【题目】

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行，然后将这n行字符串拼接起来输出

【思路】

设置一个转向变量direction
两个区间上下界变量 bottomBound=1, topBound=n
之字行计数变量 pCount，当计数指针指向上下边界时，转向变量变向

【代码】

class Solution {
public:
    string convert(string s, int nRows) {
		int sLen=s.length();
		if(sLen==0)return "";   //考虑字符串为空的情况
		if(nRows==1)return s;   //考虑nRows=1的情况
		int bottomBound=0;
		int topBound=nRows-1;
		int pCount=0;
		bool direction=false;
		vector<string> rowStrs(nRows, "");
		for(int i=0; i<sLen; i++){
		    rowStrs[pCount]+=s[i];
		    if(pCount==bottomBound){
		        direction=true;
		    }
		    else if(pCount==topBound){
		        direction=false;
		    }
		    
		    if(direction)pCount++;
		    else pCount--;
		}
		string resultStr="";            //拼接字符串
		for(int i=0; i<nRows; i++)
		    resultStr+=rowStrs[i];
		return resultStr;
    }
};