zoj 2208 To and Fro

最新推荐文章于 2017-04-17 11:55:13 发布

yzl_rex

最新推荐文章于 2017-04-17 11:55:13 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： stdstring input include

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7415191

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个算法，用于将输入字符串拆分为指定长度的子串，并对奇数位置的子串进行翻转，最后将这些子串重新组合成一个新字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "string"
#include "algorithm"
using namespace std;

string str[25];

int main()
{
	int num, i, j, len;
	string input, ans;
	while (cin >> num && num)
	{
		cin >> input;
		len = input.length();
		ans.clear();
		for (i = 0; i < len / num; i++)
			str[i].clear();
		for ( i = 0, j = 0; i < len; i++)
		{
			if (i % num == 0 && i != 0)
				j = j + 1;
			str[j] += input[i];
		}
		for (i = 0; i < len / num; i++)
		{
			if (i % 2 != 0)
				reverse(str[i].begin(), str[i].end());
		}
		for (i = 0; i < num; i++)
			for (j = 0; j < len / num; j++)
			{
				ans += str[j][i];
			}
		cout << ans << endl;
	}
}