6. N 字形变换

题目描述

主要思路：

这种题目一般不需要什么思维而是需要找一些下标操作的规律。
思路一：

class Solution {
public:
    string convert(string s, int numRows) {
        int n=s.length();
        vector<string> rows(numRows);
        int index=0,flag=1;
        if(numRows==1) return s;
        for(int i=0;i<n;i++)
        {
            rows[index]+=s[i];
            index+=flag;
            if(index+flag<0||index+flag>=numRows)
                flag*=-1;
        }
        string ans="";
        for(auto x:rows)
            ans+=x;
        return ans;
    }
};

思路二：

class Solution {
public:
    string convert(string s, int numRows) {
        string ans="";
        if(numRows==1) return s;
        int n=s.length();
        int t=2*numRows-2;  // nummRows=0->t=0
        for(int i=0;i<numRows;++i)
        {
            for(int j=0;j+i<n;j+=t)
            {
                ans+=s[i+j];
                if(i!=0&&i!=numRows-1&&j+t-i<n)
                    ans+=s[j+t-i];
            }
        }
        return ans;
    }
};