练习地址:力扣
思路:通过找到每一行对应的每一个字符在原字符串中对应的下标的规律来添加结果,比较简单
c++实现:
class Solution {
public:
string convert(string s, int numRows) {
string res;
int d;
if(numRows==1) return s;
for(int line=0;line<numRows;line++) //记录当前扫描到了第几行
{
int position=line;
if(line==0||line==numRows-1) //如果当前行是第一行或者最后一行,则有如下规律
{
while(position<s.size())
{
res+=s[position];
position+=(2*numRows-2);
}
}
else{
for(int i=line,j=2*numRows-2-line;i<s.size()||j<s.size();i+=(2*numRows-2),j+=(2*numRows-2)) //如果当前行不是首尾行,则有如下规律
{
if(i<s.size()) res+=s[i];
if(j<s.size()) res+=s[j];
}
}
}
return res;
}
};