字符串-07. 说反话-加强版 (20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越（浙江大学）

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

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

找不到错误了；

#include <stdio.h>
#include <string.h>
int main()
{
	char a[500000];
	gets(a);
	int m;
	m=strlen(a);
	int i,j;
	for(i=m-1;i>=0;i--)
	{
		j=i;
		if(a[j]>='A'&&a[j]<='Z')
		{
			while(a[j]!=' '&&j<=m-1)
			{
				printf("%c",a[j]);
				j++;
			}
			if(i==0)
				printf("\n");
			else
				printf(" ");
		}
	}
	return 0;
}

下面为参考代码

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int main() {
    // 使用字符串数组 
    string str, str2[500001];
    getline(cin, str);
    istringstream istrm(str);
    string word;
    int count = 0;
    // 分离单词 
    while(istrm >> word) {
        str2[count] = word;
        ++count;
    }
    for(int i = count - 1; i > 0; --i)
        cout << str2[i] << " ";
    cout << str2[0] << endl;
    return 0;
}

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    stack<string> s;
    string  sp;
    bool flag=false;
    while(cin>>sp)
        s.push(sp);
    
    while(!s.empty())
    {
        if(flag)
            cout<<" ";
        else
            flag=true;
        cout<<s.top();
        s.pop();
    
    }
    return 0;
}