[leetcode]ZigZag Conversion

最新推荐文章于 2014-11-30 14:14:42 发布

wjk20120522

最新推荐文章于 2014-11-30 14:14:42 发布

阅读量806

点赞数

分类专栏： leetcode 文章标签： leetcode ZigZag

本文链接：https://blog.csdn.net/jkwangbest/article/details/41622413

版权

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目： https://oj.leetcode.com/problems/zigzag-conversion/ https://oj.leetcode.com/problems/zigzag-conversion/

需要找到每行各种字符对应在源字符的位置，即找出两者之间的规律。这题就比较好解了。

代码：

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