牛客网 《句子反转》 0

原创 2018年04月16日 22:19:52

时间限制: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;
}



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

从0开始项目经理之路

想当项目经理却不知道该从什么地方着手?新接手的项目是已经做了一半,存在各种问题的“背锅”项目?新手+遍地是坑 的局该怎么破?本课程为你分享怎样才能当上项目经理以及新任项目经理破局的具体步骤和方法。
  • 2017年09月04日 16:26

牛客网--句子反转

题目描述 给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao h...
  • weixin_40286606
  • weixin_40286606
  • 2017-09-30 15:32:57
  • 53

python实现-字符串反转

题目描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。...
  • KatherineLYP
  • KatherineLYP
  • 2017-08-28 21:23:07
  • 194

牛客网答题笔记---字符串变型

题目描述:对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。 首先这个字符串中包含着一些空格,就像”Hello World”一样,然后我们要做的是把着个字符串中由空格隔开...
  • tingyun_say
  • tingyun_say
  • 2016-09-04 12:57:57
  • 340

牛客网几道编程题(一) 统计字符、反转句子、删除公共字符

1、统计字符 我编写的程序如下: #include #include using namespace std; int main() { string s1; getline(cin...
  • dengheCSDN
  • dengheCSDN
  • 2017-08-18 09:45:30
  • 741

反转句子

加句子反转, 例如将nice to meet you 反转成为 you meet to nice void reverse(char *p, char *q){ while(p < q){ ch...
  • xtzmm1215
  • xtzmm1215
  • 2015-04-02 14:16:44
  • 1714

句子反转 -- JAVA 算法学习

题目描述 给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao h...
  • github_39500681
  • github_39500681
  • 2017-08-22 19:37:04
  • 446

【面试题】-反转句子

题目描述给定一个字符串句子,进行反转,不能申请额外的内存,比如“This is a sentence”,输出就是”sentence a is This”解题思路先对每个单词进行反转,结果为 “sihT...
  • zwhlxl
  • zwhlxl
  • 2015-07-08 17:21:03
  • 835

字符串反转--句子反转和单词反转

#include using namespace std; //整个句子反转 void allReverse(char s[]){ int i=0,j=strlen(s)-1;//别忘了减1 c...
  • u010002184
  • u010002184
  • 2017-08-21 18:00:11
  • 780

反转英文句子内单词

比如: 输入字符串:Hello, I need an apple. 输出结果为:olleH, I deen na elppa. 注:只反转句子中各单词,遇到不是英文字符的字符则视为单词的结束。 im...
  • jingsuwen1
  • jingsuwen1
  • 2016-08-09 16:42:59
  • 736
收藏助手
不良信息举报
您举报文章:牛客网 《句子反转》 0
举报原因:
原因补充:

(最多只允许输入30个字)