字符串处理--算法笔记

PAT 1009 说反话 (20分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

解答：

//方法一
#include<iostream>
#include<stack> 
using namespace std;

int main(){
	stack<string> v;
	string s;
	while(cin>>s) v.push(s);
	cout<<v.top();
	v.pop();
	while(!v.empty()){
		cout<<" "<<v.top();
		v.pop();
	}
	return 0;
}

//方法二
#include<cstdio>

int main(){
    int num=0;
    char ans[90][90];
    while(scanf("%s",ans[num])!=EOF){
        num++;
    }
    for(int i = num-1;i>=0;i--){
        printf("%s",ans[i]);
        if(i>0) printf(" ");
    }
	return 0;
}