2016计算机学科夏令营上机考试B:单词翻转（字符串操作——栈的应用）

思路分析

读入字符串，遇到非空格字符时，将字符依次入栈，遇到空格字符时，将字符依次出栈。最后若栈非空，将元素依次出栈，直至栈空。

注：利用STL中的stack，可以非常便捷地实现栈操作。我分别利用STL和数组实现了上述的栈操作，很鲜明地对比出难易程度。

代码——STL

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

const int maxn = 110;
char str[maxn];
stack<char> s;

int main()
{
    gets(str);
    int len = strlen(str);
    for(int i=0; i<len; i++)
    {
        if(str[i] != ' ')
        {
            s.push(str[i]);
        }
        else 
        {
            while(!s.empty())
            {
                cout << s.top();
                s.pop();
            }
            cout << " ";
        }
    }
    while(!s.empty())
    {
        cout << s.top();
        s.pop();
    }

    return 0;
}

代码——数组

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 510;
char str[maxn];
char temp[maxn];

int main()
{
    gets(str);
    int len = strlen(str);
    int t = 0;
    for(int i=0; i<len; i++)
    {
        if(str[i] != ' ')
        {
            temp[t++] = str[i];
        }
        else 
        {
            for(int j=t-1; j>=0; j--)
            {
                cout << str[j];
                str[j] = '\0';
            }
            cout << " ";
            t = 0;
        }
    }
    if(t != 0)
    {
        for(int j=len-1; j>=len-t; j--)
        {
            cout << str[j];
            str[j] = '\0';
        }
        t = 0;
    }

    return 0;
}