瓜大2017机试—字符串倒序

题目:请编写程序，将用户输入的一个字符串（不多于100个字符），其中单词按照逆序，重新输出。例如输入字符串"this is a dog",输出为"dog a is this"。

第一种方法:采用字符数组进行单词的倒序。

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	char str[100];
	gets(str);
	int len=strlen(str),r=0,h=0;
	char ans[100][100];
	//r行存放每个单词 
	for(int i=0;i<len;i++)
	{
		//如果未遇到空格，则将单词字符继续存放 
		if(str[i]!=' ')
		{
			ans[r][h++]=str[i];
		}
		
		//如果是空格，存放下一个单词 
		else
		{
			ans[r][h]='\0';//单词结束符 
			r++;
			h=0;
		}
	}
	
	//将单词逆序输出 
	for(int i=r;i>=0;i--)
	{
		cout<<ans[i];
		//如果未到最后一个单词，打印空格 
		if(i>0)
		    cout<<" ";
	}
	return 0;
} 

第二种方法：采用string存储单词，通过栈来实现。

#include <iostream>
#include<stack>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
	stack<string> nixu;//字符串栈
	string s;//定义字符串
	while (cin >> s)//输入字符串
	{

		nixu.push(s);//字符串进栈
        
        //输入回车时，终止输入
		if (getchar() == '\n') break;
	}
    
    //将字符串逆序输出
	while (!nixu.empty())
	{
		cout << nixu.top() << ' ';
		nixu.pop();
	}
	return 0;
}