码迷,mamicode.com
首页 > Web开发 > 详细

leetCode 6. ZigZag Conversion 字符串 (上传费劲)

时间:2016-08-09 00:48:51      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:字符串

6. ZigZag Conversion

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

string convert2(string s, int numRows) {
	if (s.length() < 2 || numRows < 2)
		return s;
	int cycle = 2 * numRows - 2;
	string tmp;
	string result;
	for (int i = 0; i < numRows; i++)
	{
		if (i == 0 || i == numRows - 1)
		{
			for (int j = 0; j < s.length(); j += cycle)
			{
				if (i + j < s.length())
					tmp += s.at(i+j);
			}
			result += tmp;
			cout << tmp << endl;
			tmp.clear();
		}
		else
		{
			int minus = numRows - i - 1;
			int j, j1;
			bool find = false;
			for (j = i, j1 = 0; j < s.length(); j += cycle, j1 += cycle)
			{
				tmp += s.at(j);
				if (!find)
				{
					j1 = j + 2 * minus;
				}
				
				if (j1 < s.length())
					tmp += s.at(j1);
			}
			result += tmp;
			cout << tmp << endl;
			tmp.clear();
		}
	}
	return result;
}

2016-08-08 20:30:52

本文出自 “做最好的自己” 博客,请务必保留此出处http://qiaopeng688.blog.51cto.com/3572484/1835791

leetCode 6. ZigZag Conversion 字符串 (上传费劲)

标签:字符串

原文地址:http://qiaopeng688.blog.51cto.com/3572484/1835791

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!