给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
大框架逆序 小框架正序 可以采用栈和队列,也可以开一个数组记录
pat中gcc仍然保留gets()可用
1.建一个栈内队列的结构体
#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;
}