LeetCode_ZigZag Conversion_006

最新推荐文章于 2020-07-15 22:32:07 发布

ivebeenready

最新推荐文章于 2020-07-15 22:32:07 发布

阅读量364

点赞数

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

本文链接：https://blog.csdn.net/ivebeenready/article/details/47905455

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

这一题不难，但是我因为没有加上特殊条件检测 if( numRows <= 1) return s; 所以提交很多次都没有通过，真的是细节决定AC啊!!!

class Solution{
public:
    std::string convert(std::string s, int numRows){
       	int len1 = s.size();
        if (numRows <= 1)	return s;
	    string result;
	    int group = 2 * numRows - 2;

	    for (int j = 0; j < numRows; ++j)
	    {
		    if (j == 0 || j == (numRows - 1 ))
			    for (int i = j; i < len1; i += group)
			    {
					result += s[i];
			    }
		    else
	    	{
			    for (int i = j; i < len1; i += group)
		    	{
					result += s[i];
					int x = i + group - 2 * j;
				    if (x < len1)
				    	result += s[x];
		    	}
		    }
	    }
	    return result;
    }
};