D - D ZOJ - 1151 (字符串操作)

For each list of words, output a line with each word reversed without changing the order of the words.

This problem contains multiple test cases!

The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.

The output format consists of N output blocks. There is a blank line between output blocks.

 

 

对于每个单词列表，输出一个每个单词颠倒的行而不改变单词的顺序。

 

 

这个问题包含多个测试用例！

 

多输入的第一行是整数N，然后是空行，后面是N个输入块。 每个输入块都采用问题描述中指定的格式。 输入块之间有空行。

 

输出格式由N个输出块组成。 输出块之间有空行。

 

Input

You will be given a number of test cases. The first line contains a positive integer indicating the number of cases to follow. Each case is given on a line containing a list of words separated by one space, and each word contains only uppercase and lowercase letters.

 

你会得到一些测试用例。 第一行包含一个正整数，表示要遵循的病例数量。 每个案例在包含由一个空格分隔的单词列表的行上给出，每个单词只包含大写和小写字母。

Output

For each test case, print the output on one line.

 

对于每个测试用例，在一行上打印输出。

Sample Input

1

3
I am happy today
To be or not to be
I want to win the practice contest

 

Sample Output

I ma yppah yadot
oT eb ro ton ot eb
I tnaw ot niw eht ecitcarp tsetnoc

 

题解：比赛的时候自己想了半天想用栈来模拟这个过程，最后结果是算出来了但是提交的时候Presentation Error（输出格式错误），后来看了别人的blog发现了一些新的操作

1.string中有一个“+”操作就是将两个字符拼接在一起，用在这一道题真的很好

2.getline()函数（具体怎么用还不是太清楚*—*）

此函数会一次读取多个字符(包括空白字符）。它以指定的地址为存放第一个读取的字符的位置，依次向后存放读取的字符，直到读满N-1个，或者遇到指定的结束符为止。若不指定结束符，则默认结束符为'\n'。其语法为:
cin.getline(字符指针(char*),字符个数N(int),结束符(char));
例:

#include <iostream>
using namespace std;
int main()
{
    char a[30];
    cin.getline(a, 10);
    for( int i=0; i<10; i++ )
        cout << a[i] << " ";
    return 0;
}
输入:1234567890123
输出:1 2 3 4 5 6 7 8 9 _ （第10位存放字符串结束符'\0'）

　　来源：百度百科

 

我的代码

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

int main()
{
    int t, p;
    int num;
    char a[500000];
    stack<char> s;
    while(~scanf("%d", &t))
    {
        getchar();
        while(t--)
        {
            scanf("%d", &p);
            getchar();
            while(p--)
            {
                gets(a);
                int len = strlen(a);
                for(int i = 0; i < len; i++)
                {
                    if(a[i] != ' ')
                        s.push(a[i]);
                    else
                    {
                        num = s.size();
                        for(int j = 0; j < num; j++)
                        {
                            printf("%c", s.top());
                            s.pop();
                        }
                        printf(" ");
                    }
                }

                num = s.size();
                for(int i = 0; i < num; i++)
                {
                    printf("%c", s.top());
                    s.pop();
                }
                printf("\n");
            }

        }
    }
    return 0;
}

 

AC代码：

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

using namespace std;

int main()
{
    int n;
    string s;

    scanf("%d", &n);
    while(n--)
    {
        int t;
        scanf("%d", &t);
        getchar();
        while(t--)
        {
            getline(cin, s);
            int l = s.length();
            string ss = "";

            for(int i = 0; i < l; i++)
            {
                if(s[i] != ' ')
                    ss = s[i] + ss;
                else
                {
                    cout << ss << " ";
                    ss = "";
                }
            }
            cout << ss << endl;
        }

        if(n > 0)
            cout << endl;
    }

    return 0;
}