Leetcode 第6题

最新推荐文章于 2022-11-30 17:02:33 发布

原创最新推荐文章于 2022-11-30 17:02:33 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文深入探讨了一种将字符串转换为特定格式的算法实现。通过分析输入字符串和指定的行数，算法采用一种特殊的模式来重新排列字符，最终形成新的字符串布局。此方法适用于多种应用场景，如数据格式转换和信息展示优化。

string convert(string s, int numRows) {
        if(numRows==1)return s;
	vector<string> res(numRows, "");
	for (int i = 0; i<s.size(); i++)
	{
		int p = i % (2 * (numRows - 1)), q = 2 * (numRows - 1);
		if (p<numRows - 1)
			res[p] += s[i];
		else if (p<q)
			res[q - p] += s[i];
	}
	string ans;
	for (int i = 0; i<numRows; i++)
		ans += res[i];
	return ans;
}