ZigZag Conversion

 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 };

定义string类，res[numRows]，相当于numRows个容器，将字符串分配到每个容器当中。

区分string.h cstring string

string.h 是c 的头文件

cstring 是string.h的简单升级包装

string是c++自己开发封装的类，用于字符串操作，用到很多操作符重载的方法