温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-07-19 08:12:19 来源:网络 阅读:265 作者:313119992 栏目:编程语言

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI