当前位置：首页 > news >正文

PAT乙级说反话(1009)c++新手易懂版

news 来源：原创 2024/5/17 15:15:42

作者：Smoothzjc

博客地址：https://blog.csdn.net/weixin_53893220

题目：

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

输入格式：

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

输出格式：

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

分析过程如下：

分析完题目后，我的思路是用一个整形数组记录下每个空格在字符串中的位置，然后倒序输出字符串各个空格间的单词即可。

需要注意输入的特殊及一般情况，要分三种情况讨论:

1.什么都没输入，即0空格0单词

2.只输入了一个单词，即0空格1单词

3.案例中的正常情况

分析完毕后，上代码：

#include <iostream>
#include <stdio.h>
#include <string.h>


using namespace std;

int main()
{

    int i,j=0,n=0,sum=0,locate;
    int b[81];
    char a[81];
    memset(a,0,sizeof(a));

    scanf("%[^\n]",a);
    n=strlen(a);

    for(i=0;i<n;i++)
    {
        if(a[i]==' ')
        {
            b[j++]=i;//j个空格，j+1个单词
        }

    }

    if(j==0&&n==0)//没空格没单词
    {
        sum=0;
    }
    else if(j==0&&n!=0)//没空格有单词，即一个
    {
        sum=1;
    }
    else//有空格有单词
    {
        sum=j+1;//sum记录单词个数
        j--;
    }



    if(j==0&&sum==1)//只有一个单词
    {
        for(i=0;i<n;i++)
        {
            printf("%c",a[i]);
        }
        sum=0;//只有一个单词的话输出完，下面while不用再循环了
    }
    else if(sum==j+2)//输出第一个单词
        {
            for(i=b[j]+1;i<n;i++)
            {
                printf("%c",a[i]);
            }
            locate=b[j];//记录空格位置，以便下一个使用，作为循环终止条件
            j--;
            sum--;
        }

    while(sum)
    {
        printf(" ");
        for(i=b[j]+1;i<locate;i++)
        {
            printf("%c",a[i]);
        }
        locate=b[j];//记录空格位置，以便下一个使用，作为循环终止条件
        j--;
        sum--;

        if(sum==0)//输出最后一个单词了
        {
          for(i=0;i<b[0];i++)
            {
                printf("%c",a[i]);
            }
        }
    }



    return 0;
}

PAT运行如图：