LeetCode每日一练（6） ZigZag Conversion C++版

题目

解题思路

这个题目总的来说难度不大，主要问题在于对题意的理解，开始我甚至想着要不要通过相邻字符串之间的数值关系去做这个题，现在觉得这种思路应该也行，但是其实想复杂了。直接设置两个标记，然后按照字符顺序依次读取就好了，下面给出代码（代码中有注释，可以自己理解）。

代码

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

        //static_cast在C++中用于将表达式的值转换为指定的类型，但没有运行时类型检查来保证转换的安全性
        int size = static_cast<int>(s.size());
        //当行数小于等于1或大于原串的size时不用转换
        if (numRows <= 1 || numRows >= size) {
            return s;
        }

        //字符串数组，装的是行对应的字符串
        vector<string> rowString(numRows);
        int rowNum = 1;
        //向下读还是向上读的标志
        int flag = 1;
        for (int i = 0; i < size; ++i) {
            rowString[rowNum - 1] += s[i];
            if (rowNum == numRows) {
                flag = -1;
            }
            if (rowNum == 1) {
                flag = 1;
            }
            rowNum += flag;
        }

        string result;
        for (int i = 0; i < numRows; ++i) {
            result += rowString[i];
        }
        return result;
    }
};

注意事项

关于static_cast这个函数我感觉还存在一些问题，后面写程序遇到问题了再进一步解决吧。