算法——6、Z字形变换

由于将输入的字符串分割成了 numRows 行，所以可以设立一个 numRows 大小的向量，每个向量内部是一个string，每一次通过模拟 Z 字形的变换过程将对应的字符加到对应的行之后，最后将所有的行汇总到一起，得到最终的输出。

class Solution {
public:
    string convert(string s, int numRows) {
        vector<string> a;
        int z;
        // 初始化 numRows 大小的向量
        for(z = 0; z < numRows; ++z)
        {
            string b;
            a.push_back(b);
        }
        string target;
        z = 0;
        int k = 0;	// 控制字符串到哪个字符的标志
        while(k < s.length())
        {
            z = 0;
            // 模拟 Z 字行向下的过程
            while(k < s.length() && z < numRows)
            {
                a[z++] += s[k++];
            }
            --z;

			// 模拟 Z 字行向上的过程，如果不看中间的空字符串的话，那么每一个向上的过程就相当于
			// 在对应行之后加入对应字符的过程
            while(k < s.length() && --z > 0)
            {
                a[z] += s[k++];
            }
        }

		// 将得到的所有结果汇总到一个向量里面
        for(z = 0; z < numRows; ++z)
        {
            target += a[z];
        }

        return target;
    }
};