LeetCode *** 6. ZigZag Conversion

本文主要是介绍LeetCode *** 6. ZigZag Conversion，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

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)return s;string t="";int len=s.length();int totalInter=(numRows-1)*2;for(int i=0;i<numRows;++i){for(int j=i;j<len;j+=totalInter){t+=s[j];if(i&&i!=numRows-1&&j+totalInter-i*2<len)t+=s[j+totalInter-i*2];}}return t;}
};

这篇关于LeetCode *** 6. ZigZag Conversion的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---