leetcode解题报告6. ZigZag Conversion

题目地址

难度是medium

题目描述

给定一个字符串，按照zigzag的方式排，然后输出按这种方式排之后的顺序的字符串。
（比较复杂，但看例子就很明白了，具体看题目地址）

我的思路

刚看的时候，觉得是模拟类的题目，直接按zigzag的方式排就好了。但是，对字符串按某个方式排是比较抽象的，排成某个图案是让人来看的，但对机器或程序来说，还是以某个格式存储的。而且看题目要求，是输出按zigzag排列之后的字符串。通过几个例子模拟，发现这是有规律的，原字符串，可以通过一些映射关系，映射到结果的字符串。找规律即可。

我的代码

class Solution {public:    string convert(string s, int numRows) {        if (s.size() == 0) {            return "";        }        if (numRows == 1) {            return s;        }        const int t = s.size()+1;        char ans[t];        int a;        a = 0;        int c = 0;        while (a < s.size() && c < s.size()) {            ans[c++] = s[a];            a += (numRows - 1) * 2;        }        for (int i = 1; i < (numRows-1); i++) {            bool flag = true;            a = i;            while (a < s.size() && c < s.size()) {                ans[c++] = s[a];                if (flag) {                    a += (numRows - i - 1) * 2;                    flag = false;                } else {                    a += i * 2;                    flag = true;                }            }        }        if (numRows < 2) {            ans[c++] = '\0';            return ans;        }        a = numRows - 1;        while (a < s.size() && c < s.size()) {            ans[c++] = s[a];            a += (numRows - 1) * 2;        }        ans[c++] = '\0';        return ans;    }};

阅读官方题解

没有官方题解，从网上的资料来看，也是找规律的。不过实现上，我是独立处理第一列和最后一列的，比较麻烦。网上有更优的实现。

思想核心总结

只是一个简单的找规律的题目。核心是自己手动看几个小规模的例子，尝试找规律。