牛客网 《句子反转》 0

版权声明:博主最近都在,有不懂疑惑的,可以一起交流,也希望能有高人指点一二,谢啦!本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_40295575/article/details/79967613

时间限制:1秒 空间限制:32768K 热度指数:29861
 算法知识视频讲解

题目描述

给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”

输入描述:

输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)

输出描述:

对于每个测试示例,要求输出句子中单词反转后形成的句子
示例1

输入

hello xiao mi

输出

mi xiao hello

题解:

    比较水的题,不过牛客网对格式的控制真的很严格!

原创代码:

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
stack<string> st;
int main()
{
	int n,j,i;
	char s[1005]; 
	while(gets(s))
	{
		string ch="";
		for(int i=0;i<strlen(s);i++)
		{
			if(s[i]!=' ')
				ch+=s[i];
			if(s[i]==' ')
			{
				st.push(ch);
				ch="";
			}
		}
		st.push(ch);
		int t=0;
		while(st.size())
		{
			if(t==1)
				printf(" ");
			cout<<st.top();
			st.pop();
			t=1;
		}
		printf("\n");
	}
	return 0;
}



阅读更多

扫码向博主提问

小白求学进阶

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 二本学生
去开通我的Chat快问
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页