ZigZag Conversion

最新推荐文章于 2025-09-10 15:16:07 发布

转载最新推荐文章于 2025-09-10 15:16:07 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/varcom/p/4550447.html

文章标签：

#c/c++

本文介绍了一种将字符串以Z形排列方式转换的算法实现，并对比了string.h、cstring及string的不同之处。通过C++代码示例展示了如何将输入字符串按指定行数以Z形分布重新排列。

 1 class Solution {
 2 public:
 3     string convert(string s, int numRows) {
 4         if(numRows==1)
 5             return s;
 6         int i,j,gap=numRows-2;
 7         string res[numRows];
 8         for(i=0;i<s.size();)
 9         {
10             for(j=0;j<numRows&&i<s.size();i++,j++)res[j]+=s[i];
11             for(j=gap;j>0&&i<s.size();i++,j--)res[j]+=s[i];
12         }
13         string ans="";
14         for(i=0;i<numRows;i++)
15             ans+=res[i];
16         return ans;
17     }
18 };