Zigzag conversion 的c++实现

<p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">问题分析：</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">    Zigzag conversion 是对字符串按照“Z”形重新排列,然后再按行读出。例如：</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">一串字符“pathymalripingshputd”,排成4行，则是下边这种形式：</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">  </span></p><table border="0" class=" " style="border-style: solid; border-color: silver; border-collapse: collapse; word-break: break-word; color: rgb(0, 0, 0); font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px; height: 77px; width: 294px;"><tbody><tr><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">p</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">a</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">n</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">t</td></tr><tr><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">a</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">m</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">l</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">i</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">g</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">u</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">d</td></tr><tr><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">t</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">y</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">r</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">p</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">s</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">p</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td></tr><tr><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">h</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">i</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;">h</td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td><td style="border-style: solid; border-color: silver; border-collapse: collapse; padding: 3px;"> </td></tr></tbody></table><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;">最后的输出为：“pantamligudtyrpsphih”</p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">算法步骤：</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">    1、若只有一行，则按原字符串输出；</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">    2、行数多余于一行找出每一行的字符，以字符串的形式表示；</span></p><p style="margin: 10px auto; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 20.7999992370605px;"><span style="line-height: 28px; font-size: 14pt;">    3、把各行的字符串联接起来，得到最终的字符串。</span></p>class Solution {
public:
string convert(string s, int numRows) {

    string str[numRows];
    string finalstr;
    int i=0;
    if(numRows==1)finalstr=s;
    else

   {
        while(i<s.size())
        {
            for(int j=0;j<numRows;j++)
            {
              if(i==s.size()) break;
              str[j]+=s[i++];
            }

            for(int k=numRows-2;k>0;k--)
            {
               if(i==s.size()) break;
               str[k]+=s[i++];
            }
        }
        for(int j=0;j<numRows;j++)
              finalstr+=str[j];
     }
     return finalstr;

  }
};