题目描述
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子。
样例
输入样例
Hello World Here I Come
输出样例:
Come I Here World Hello
解题思路
1.Vector解法
我们把每个单词当作一个String字符串,然后把中间的空格吃掉,用回车判断结束就可以,当然这个也可以用栈来实现,栈正好符合先进后出的理念,直接解决问题
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<string> arr;
for(int i=0;;i++){
string a;
cin>>a;
arr.push_back(a);
char c=cin.get();
if(c=='\n') break;
}
int i=arr.size()-1;
while(i>0){
cout<<arr[i--]<<" ";
}
cout<<arr[0];
return 0;
}
2.栈的解法
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<string>a;
string temp;
while (cin>>temp)
{
a.push(temp);
}
while (a.size() > 1)
{
cout << a.top()<<" ";
a.pop();
}
cout << a.top();
system("pause");
return 0;
}
3.常规思路:字符串解析
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str1[81];
char str2[100][80];
gets(str1);
int line=0,col=0;
int i,j,k;
for(i=0;i<strlen(str1);i++)
{
if(str1[i]=='\n')
break;
else if(str[i]==' ')
{
str2[j][k]='\0';
j++;
col=0;
line++;
}
else str2[j][k++] = str1[i];
}
str2[j][k]='\0';
for(i=line;i>0;i--)
printf("%s ",str2[i]);
printf("%s",str2[0]);
return 0;
}