leetcode-6 字符串Z字形转换

class Solution {
public:
    string convert(string s, int numRows) {
    int length=s.length();
	if(length==0||length==1||numRows==0||numRows==1){return s;}
	string *nRowString=new string[numRows];

	int index=0,step=1;
	for(int i=0;i<length;i++){
		nRowString[index].push_back(s[i]);//string 也是可以push_back的
		if(index==0){
			step=1;
		}else if(index==numRows-1){
			step=-1;
		}
		index=index+step;
	}
	s.clear();
	for(int i=0;i<numRows;i++){
		s.append(nRowString[i]);//string append的用法
	}
	delete []nRowString;
	return s;
    }
};