LeetCode - 6. ZigZag Conversion

6. ZigZag Conversion #

Problem's Link
#

 ----------------------------------------------------------------------------

Mean: 

给你一个字符串，让你将其按照倒‘之’字型排列，然后输出排列后的顺序.

analyse:

简单的推公式，算出随行递增，间隔的变化.(第一行和最后一行特判一下)

Time complexity: O(N)

 

view code

/**
* -----------------------------------------------------------------
* Copyright (c) 2016 crazyacking.All rights reserved.
* -----------------------------------------------------------------
*       Author: crazyacking
*       Date  : 2016-02-15-15.00
*/
#include <queue>
#include <cstdio>
#include <set>
#include <string>
#include <stack>
#include <cmath>
#include <climits>
#include <map>
#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long(LL);
typedef unsigned long long(ULL);
const double eps(1e-8);


class Solution
{
public:
   string convert(string s, int nRows)
   {
       if(nRows <= 1 || s.length() < 3 || s.length() <= nRows) return s;
       string s2;
       int zigSpan = nRows*2 - 2;
       for (int i = 0; i < nRows; i++)
       {
           for (int j = i; j < s.length(); j+=zigSpan)
           {
               s2.push_back(s[j]);
               if (i != 0 && i != nRows-1 && zigSpan+j-2*i<s.length())
                   s2.push_back(s[zigSpan+j-2*i]);
           }
       }
       return s2;
   }
};

int main()
{

   return 0;
}