[LeetCode]ZigZag Conversion

题意：输入一个字符串，根据zigzag方式排列，输出新排列的字符串

原题来自：https://leetcode.com/problems/zigzag-conversion/

分析：

刚开始，还不懂ZigZag是什么，查了下，zigzag如下（查看详细）

按如上的顺序输出，即zigzag。刚开始不懂格式情况，wa了好几次。

根据上图，我们发现如下规律,这里我们假设我们分成m排：

1 第i排从i开始

2 第i排两个数的间隔是2(i-1),2(m-i)交替。

 

class Solution 
{
public:
    string convert(string s, int nRows) 
    {
        if (nRows <= 1)
            return s;
    
        string result = "";
        
        //row表示行，j表示s下标，k表示result下标
        int step = 2*(nRows-1);
        for(int row=0; row<nRows; row++)
        {
            for(int j=row; j<s.length();j+=step)
            {
                result += s[j];
                if(row==0 || row == nRows-1)
                    continue;
                
                //如果不是第一行或者最后一行，则还有一个斜线上的数据
                int slash = j + step -2*row;
                if(slash < s.length())
                    result += s[slash];            
            }
        }
        return result;    
    }
};

 

 

作者：orange1438
出处：http://www.cnblogs.com/orange1438/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。