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 ([email protected])
* @date    2016-8-21 20:39-21:01
* @version 1.0
* @Language C++
* @Ranking  395/1690
* @function null
*/

#include 
#include 
#include 
#include 
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; iif (str[i] == ' ')
        {
            st.push(i);
            cnt++;
        }
    }
    //将两个空格之间的内容输出
    for (int i = 0; ifor (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 ([email protected])
* @date    2016-8-21 20:39-21:01
* @version 2.0
* @Language C++
* @Ranking  395/1690
* @function null
*/
/*针对单点测试,使用EOF来判断单词是否已经输入完毕
在黑框中手动输入时,系统并不知道什么时候到达了所谓的“文件末尾”,因此需要按组合键再按键的方式来告诉系统已经到了EOF,这样系统才会结束while*/

#include 
#include 
#include 

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 ([email protected])
* @date    2016-8-21 20:39-21:01
* @version 3.0
* @Language C++
* @Ranking  395/1690
* @function null
*/

#include 
#include 
#include 

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的简化版本,适用于黑盒测试,但不方便调试

你可能感兴趣的:(PAT乙级,字符串处理)