PAT乙级 B009

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 大框架逆序 小框架正序 可以采用栈和队列，也可以开一个数组记录 

pat中gcc仍然保留gets（）可用

 

#include <stdio.h>
#include <string.h>
const int max = 81;
struct ST
{
	char qu[max];
	int front;
	int rear;
}st[max];
int main()
{
	char str[max];
	gets(str);
	int len = strlen(str);
	int top = 0;
	for (int i = 0; i < max; i++)//初始化栈中队列
	{
		st[i].front = st[i].rear = 0;
	}
	for (int i = 0; i < len; i++)
	{
		if (str[i] != ' ')
		{
			st[top].qu[++st[top].rear] = str[i];
		}
		else
			top++;
	}
	char c = ' ';
	while (top >= 0)
	{
		while (st[top].front != st[top].rear)
		{
			printf("%c", st[top].qu[++st[top].front]);
		}
		if (top > 0)
			putchar(c);
		top--;
	}
	printf("\n");
	return 0;
}

 2.建数组

 

#include<stdio.h>
#include<string.h>
int main()
{
    char s[81];
    gets(s);
    int length=strlen(s);
    int i,j,k;
    for(i=length-1,j=length-1;i>=0;i--)
    {
        if(s[i]==' ')
        {
            for(k=i+1;k<=j;k++)
            {
                printf("%c",s[k]);
            }
            printf(" ");
            j=i-1;
        }
        if(i==0)
        {
            for(k=i;k<=j;k++)
            {
                printf("%c",s[k]);
            }
        }
    }
    return 0;
}