电子协会 C语言 2级 24 、单词翻转

最新推荐文章于 2024-11-02 20:20:37 发布

dllglvzhenfeng

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量136

点赞数

分类专栏：电子学会青少年编程等级考试信息技术科普文章标签： c++ 算法数据结构信息学奥赛人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130232217

版权

科普同时被 3 个专栏收录

971 篇文章 38 订阅

订阅专栏

信息技术

622 篇文章 19 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

文章提供了两个C++参考代码示例，用于解决信息学奥赛中的单词翻转问题。代码分别通过不同的方法遍历和反转输入字符串中的单词，适用于在线评测系统如OpenJudge。

摘要由CSDN通过智能技术生成

1144：单词翻转

信息学奥赛一本通（C++版）在线评测系统

1.7编程基础之字符串 27:单词翻转

OpenJudge - 27:单词翻转

4104:单词翻转

OpenJudge - 4104:单词翻转

c++参考代码一：

/*
1.7编程基础之字符串_27单词翻转01
http://noi.openjudge.cn/ch0107/27/
*/
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
//char a[500];
string a;
int main()
{
	getline(cin,a);
	a=a+" ";
	//gets(a);
	int z=0,l=a.size();
	
	for(int i=0;i<l;i++)
		if(a[i]==' ')
		{
			for(int j=i-1;j>=z;j--)	cout<<a[j];
			cout<<" ";
			z=i+1;
		}
	
	return 0;
}

c++参考代码二：

/*
1.7编程基础之字符串_27单词翻转04
http://noi.openjudge.cn/ch0107/27/
*/
#include<iostream>
#include<cstring>
#include<string>
using namespace std;

string a;

void Reverse(int lft,int r)
{
	char x;
	for(int i=lft,j=r;i<j;i++,j--)
	{
		x=a[i];
		a[i]=a[j];
		a[j]=x;
	}
}

int main()
{
	int n,i;
	
	getline(cin,a);
	
	int lena=0;
	
	for(i=0;i<a.length();i++)
	{
		if(a[i]==' ')
		{
			Reverse(lena,i-1);
			lena=i+1; 
		}
		
		if(i==a.length()-1)
		{
			Reverse(lena,i);
			lena=i+1;
		}
	}
	
	cout<<a<<endl;
	
	return 0;
}