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++自己开发封装的类,用于字符串操作,用到很多操作符重载的方法