题目名称
ZigZag Conversion—LeetCode链接
描述
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”.
分析
这道题非常庆幸的是zigzag这个单词我在初中的时候背过,而且印象十分深刻,只要读懂了这道题目,相信解答出来就不那么难了。
题目的意思是根据给定的行数nRows,将一个字符串按照zigzag的形式重新排列,然后将每行的字符按照排列的顺序链接。
这里 解释一下什么叫做按照zigzag的形式排列:
给定行数nRows=5,图中的数字为所给的字符串中的每个字符的下标,如果给定一个字符串s,则图中的0,1,2,3······分别代表字符串中的s[0],s[1],s[2],s[3]······
懂了题目的意思之后就简单了,定义一个数组res[numRows],周期为2*numRows-2,遍历给定的字符串s,将s中字符加到定义的相应的字符串数字中,最后重新组合一下,就能得到想要的结果。
C++代码
string convert(string s, int numRows) {
if(numRows==1)
return s;
string result;
string res[numRows];
for(int i=0;i<s.size();i++){
int r=i%(2*numRows-2);
if(r<numRows)
res[r] += s[i];
else
res[2*numRows-2-r] += s[i];
}
for(int j=0;j<numRows;j++)
result += res[j];
return result;
}
总结
这道题目难点在于理解题目的意思和运用一些数学知识。