ZigZag Conversion

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1)
            return s;
        int i,j,gap=numRows-2;
        string res[numRows];
        for(i=0;i<s.size();)
        {
            for(j=0;j<numRows&&i<s.size();i++,j++)res[j]+=s[i];
            for(j=gap;j>0&&i<s.size();i++,j--)res[j]+=s[i];
        }
        string ans="";
        for(i=0;i<numRows;i++)
            ans+=res[i];
        return ans;
    }
};

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

区分string.h  cstring    string

string.h 是c 的头文件

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

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