leetcode第六题z字型对比自己算法和大佬算法

大佬的答案

class Solution {
public:
	string convert(string s, int numRows) {

		if (numRows == 1) return s;

		vector<string> rows(min(numRows, int(s.size()))); // 防止s的长度小于行数
		int curRow = 0;
		bool goingDown = false;

		for (char c : s) {
			rows[curRow] += c;
			if (curRow == 0 || curRow == numRows - 1) {// 当前行curRow为0或numRows -1时，箭头发生反向转折
				goingDown = !goingDown;
			}
			curRow += goingDown ? 1 : -1;
		}

		string ret;
		for (string row : rows) {// 从上到下遍历行
			ret += row;
		}

		return ret;
	}
};

总结：
1.关于string，string重载了[]所以string的每一个元素视为char类型，所以在使用范围for循环中使用了char：而不是string
2.算法的第一个循环关键点是goingdown这个标志位，最开始是0，之后通过if语句置为1，开始向下进行移动。
直至出现了numrows-1的情况开始沿对角线移动，在算法中直接将对角线的值往每一行的后边添加，这是因为题目的要求是从左至右读出，就不用去建立数组了。
自己的代码：（及其复杂，堪称灾难，还用数组思想）

class Solution {
public:
    string convert(string s, int numRows) {
        string result_zs;
        string a;
        
        int len=s.size();
        if( len<2)
            return s;
        else if(numRows==1) return s;
        else
        {
        int row =numRows;
        size_t col = (len / (2 * numRows - 2)) * (numRows - 1);
        if ((((len % (2 * numRows - 2)) / numRows) == 1) && ((len % (2 * numRows - 2)) % numRows) == 0)
        col = col + 1;
        else if ((((len % (2 * numRows - 2)) / numRows) == 1) && ((len % (2 * numRows - 2)) % numRows) != 0)
        col = col + 1 + ((len % (2 * numRows - 2)) % numRows);
        else if ((((len % (2 * numRows - 2)) / numRows) == 0) && ((len % (2 * numRows - 2)) % numRows) != 0)
        col = col + 1;
        else if ((((len % (2 * numRows - 2)) / numRows) == 0) && ((len % (2 * numRows - 2)) % numRows) == 0)
        col = col;
        auto iter=s.begin();
        string z_s[row][col];
        for(int j=0;j<col;j++)
        {
            if(j%(numRows-1)==0)
            {  
                for(int i=0;i<row&& iter < s.end();i++)
                {
                    z_s[i][j]=*iter;
                    iter++;
                }
            }
            else
            {
                for(int i=0;i<row&& iter < s.end();i++)
                {
                    if((i+j)%(numRows-1)==0)
                    {
                      z_s[i][j]=*iter;
                      break;
                    }
                }
                iter++;
            }
            
        }
        for (int i = 0; i < row; i++)
        {
        for (int j = 0; j < col; j++)
            if (z_s[i][j] != a)
            {
                result_zs += z_s[i][j];
            }
        }
        return result_zs;
    }
    }
};```