瓜大2017机试—字符串倒序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zmqgeek/article/details/87823710

题目:请编写程序,将用户输入的一个字符串(不多于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;
}

猜你喜欢

转载自blog.csdn.net/zmqgeek/article/details/87823710