杭电OJ 1062（C++）

Night永夜

于 2021-07-15 08:38:39 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛文章标签： c++

本文链接：https://blog.csdn.net/evernight_17/article/details/118709198

算法竞赛专栏收录该内容

55 篇文章

订阅专栏

本文详细介绍了使用C++实现的文本反转算法，通过逐行读取输入并交换字符位置，展示了如何处理空格和边界情况。核心是利用双指针技巧实现字符交换，适用于文本处理的基本操作。

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

Text Reverse

#include<iostream>
using namespace std;
#include<string>


int main()
{
	string a;
	char temp;
	int j,i,x = 0 , y = 0 ;
	int n,k;
	cin>>n;
	a="\n";
	getline(cin,a);
	for(k = 0 ; k < n ; k++)
	{
		getline(cin,a);
		for(j = 0 ; j < a.size() ; j++)
		{
			if(a[j] == ' ')
			{
				x = j;
				for(i = y ; i < ( x + y )/2 ; i++)
				{
					temp = a[i];
					a[i] = a[x-1-(i-y)];
					a[x-1-(i-y)] = temp;
				}
				y = j+1;
			}
		}

		for(i = y ; i < ( a.size() + y )/2 ; i++)
		{
			temp = a[i];
			a[i] = a[a.size()-1-(i-y)];
			a[a.size()-1-(i-y)] = temp;
		}
		x = 0;
		y = 0;
		cout<<a<<endl;
	}


	return 0;
}