ZigZag Conversion（Z形排列的字符/数，求其横向观察结果）

来源：互联网发布：淘宝云客服工资多少编辑：程序博客网时间：2024/04/29 15:37

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   NA P L S I I GY   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".

Solutions：

第一行和最后一行单独对待，其两字符之间相距2×（numRows-1）。

对于中间的第i（从0计数）行，若上一次两字符之间距离相距2×（numRows-i-1），则本次相距则为2×i。

class Solution {public:    string convert(string s, int numRows) {        string ret;if(numRows >= s.size() || numRows == 1) {return s;}int i=0, loc=0;int gap=2*(numRows-1);for(loc=0; loc<s.size(); loc+=gap) {ret+=s[loc];}for(i=1; i<numRows-1; ++i) {bool flag=false;for(loc=i; loc<s.size(); ){if(flag == false) {ret+=s[loc];loc+=2*(numRows-i-1);flag=true;} else {ret+=s[loc];loc+=2*i;flag=false;}}}for(loc=numRows-1; loc<s.size(); loc+=gap) {ret+=s[loc];}return ret;    }};

0 0