2017校招真题编程训练--句子反转 倒置字符串
2018-03-17 13:23
302 查看
时间限制:1秒 空间限制:32768K 热度指数:23758 算法知识视频讲解
题目描述
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”输入描述:
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
输出描述:
对于每个测试示例,要求输出句子中单词反转后形成的句子示例1
输入
hello xiao mi
输出
mi xiao hello
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <string> #include <cstdlib> #include <stack> #include <map> #include <set> #include <vector> #include <queue> using namespace std; const int maxn = 1005; vector<string> res; string s; int main(void) { char temp[maxn]; while(getline(cin,s)) { int len=s.length(),cnt=0; for(int i=0;i<len;i++) { if(s[i]==' ') { if(cnt==0)continue; else{ temp[cnt]='\0'; res.push_back(temp); cnt=0; } } else { temp[cnt++]=s[i]; } } if(cnt!=0) { temp[cnt]='\0'; res.push_back(temp); } len=res.size(); for(int i=len-1;i>=0;i--) { if(i==0) cout<<res[i]<<endl; else cout<<res[i]<<" "; } } return 0; }
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <string> #include <cstdlib> #include <stack> #include <map> #include <set> #include <vector> #include <queue> using namespace std; int main() { string s; while(getline(cin,s)) { int len=s.length()-1; for(int i=len;i>0;i--) { if(s[i]==' ') { cout<<s.substr((i+1),(len-i))<<' '; len=i-1; } } cout<<s.substr(0,len+1)<<endl; } return 0; }时间限制:1秒 空间限制:32768K 热度指数:15675 算法知识视频讲解
题目描述
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I输入描述:
每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100
输出描述:
依次输出倒置之后的字符串,以空格分割示例1
输入
I like beijing.
输出
beijing. like I
相关文章推荐
- 2017校招真题编程训练--水仙花树
- 2017校招真题编程训练--求数列的和
- 2017校招真题编程训练--计算糖果
- 2017好未来校招真题----倒置字符串
- 2017校招真题编程训练--丢失的三个数 素数对 n个数最小的k个
- 2017校招真题编程训练--幸运数 进制转换
- 2017校招真题编程训练--数串
- 2017校招真题编程训练--树的高度
- 2017校招真题编程训练--电话号码分身
- 【真题】京东2017校招编程题 集合
- 2017校招真题在线编程 异或
- 2017校招真题在线编程之素对数
- 【真题】京东2017校招编程题 幸运数
- 2017校招真题在线编程
- 华为2017年8月30日校招编程真题2-自定义的26进制和十进制之间互相转换
- 牛客网编程练习之网易2017校招题:下厨房
- 2017网易游戏雷火盘古实习生招聘笔试真题:字符串编码 [python]
- C#编程实践--字符串反转
- 牛客网2017校招真题编程练习--3.下厨房
- 编程之路小细节-理解字符串的反转