PAT乙级.1009. 说反话 (20)

1009. 说反话 (20)

---

题目：

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

PAT链接

---

思路：

1.接收输入字符串，获得字符串长度

    char str[82];
    gets(str);

2.调用STL中的stack，不另开空间，只是记录空格的位置，将空格在字符串中的下标入栈
3.依次POP出空格下标，将两个空格间的内容输出

---

代码：

version1.0

/**
* @tag     PAT_B_1009
* @authors R11happy (xushuai100@126.com)
* @date    2016-8-21 20:39-21:01
* @version 1.0
* @Language C++
* @Ranking  395/1690
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <stack>
using namespace std;

int main(int argc, char const *argv[])
{
    char str[82];
    gets(str);
    int len = strlen(str);
    int cnt = 0;
    stack<int> st;
    st.push(-1);
    cnt++;
    //存储空格在字符串中的位置
    for (int i = 0; i<len; i++)
    {
        if (str[i] == ' ')
        {
            st.push(i);
            cnt++;
        }
    }
    //将两个空格之间的内容输出
    for (int i = 0; i<cnt; i++)
    {
        for (int j = st.top() + 1; str[j] != ' ' && str[j] != '\0'; j++)
        {
            printf("%c", str[j]);
        }
        if (i < cnt - 1)   printf(" ");
        st.pop();
    }
    return 0;
}

version2.0’

/**
* @tag     PAT_B_1009
* @authors R11happy (xushuai100@126.com)
* @date    2016-8-21 20:39-21:01
* @version 2.0
* @Language C++
* @Ranking  395/1690
* @function null
*/
/*针对单点测试，使用EOF来判断单词是否已经输入完毕
在黑框中手动输入时，系统并不知道什么时候到达了所谓的“文件末尾”，因此需要按<ctrl + Z>组合键再按<Enter>键的方式来告诉系统已经到了EOF，这样系统才会结束while*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

int main(int argc, char const *argv[])
{
    int num = 0;    //单词的个数
    char ans[90][90];
    // 当scanf返回值不为-1时反复读取单词
    while(scanf("%s", ans[num])!=EOF)
    {
        num++;
    }
    for(int i = num -1; i >= 0; i--)    //倒着输出单词
    {
        printf("%s", ans[i] );
        if(i > 0)   printf(" ");
    }
    return 0;
}

version3.0

/**
* @tag     PAT_B_1009
* @authors R11happy (xushuai100@126.com)
* @date    2016-8-21 20:39-21:01
* @version 3.0
* @Language C++
* @Ranking  395/1690
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

int main(int argc, char const *argv[])
{
    char str[90];
    gets(str);
    int len = strlen(str), r = 0, h = 0;    //r为行，h为列
    char ans[90][90];   //ans[0]~ans[r]存放单词
    for (int i = 0; i < len; i++)
    {
        if (str[i] != ' ')   //如果不是空格，则存放至ans[r][h],并令h++
        {
            ans[r][h++] = str[i];
        }
        else
        {
            r++;
            h = 0;
            ans[r][h] = '\0';   //末尾是结束符\0
        }
    }
    for (int i = r; i >= 0; i--) //倒着输出单词即可
    {
        printf("%s", ans[i]);
        if (i > 0)   printf(" ");
    }
    return 0;
}

---

收获：

1. 不用stack，直接开二维数组，一维表示行，一维表示列，遇到空格就新开一行，并记录’\0’，否则只是列更新

    for (int i = 0; i < len; i++)
    {
        if (str[i] != ' ')   //如果不是空格，则存放至ans[r][h],并令h++
        {
            ans[r][h++] = str[i];
        }
        else
        {
            r++;
            h = 0;
            ans[r][h] = '\0';   //末尾是结束符\0
        }
    }

2.V2算是V3的简化版本，适用于黑盒测试，但不方便调试