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

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'）

　　来源：百度百科

我的代码

 1 #include<cstdio>

 2 #include<stack>

 3 #include<cstring>

 4 using namespace std;

 5

 6 int main()

 7 {

 8     int t, p;

 9     int num;

10     char a[500000];

11     stack<char> s;

12     while(~scanf("%d", &t))

13     {

14         getchar();

15         while(t--)

16         {

17             scanf("%d", &p);

18             getchar();

19             while(p--)

20             {

21                 gets(a);

22                 int len = strlen(a);

23                 for(int i = 0; i < len; i++)

24                 {

25                     if(a[i] != ' ')

26                         s.push(a[i]);

27                     else

28                     {

29                         num = s.size();

30                         for(int j = 0; j < num; j++)

31                         {

32                             printf("%c", s.top());

33                             s.pop();

34                         }

35                         printf(" ");

36                     }

37                 }

38

39                 num = s.size();

40                 for(int i = 0; i < num; i++)

41                 {

42                     printf("%c", s.top());

43                     s.pop();

44                 }

45                 printf("\n");

46             }

47

48         }

49     }

50     return 0;

51 }

AC代码：

 1 #include<iostream>

 2 #include<stdio.h>

 3 #include<string.h>

 4

 5 using namespace std;

 6

 7 int main()

 8 {

 9     int n;

10     string s;

11

12     scanf("%d", &n);

13     while(n--)

14     {

15         int t;

16         scanf("%d", &t);

17         getchar();

18         while(t--)

19         {

20             getline(cin, s);

21             int l = s.length();

22             string ss = "";

23

24             for(int i = 0; i < l; i++)

25             {

26                 if(s[i] != ' ')

27                     ss = s[i] + ss;

28                 else

29                 {

30                     cout << ss << " ";

31                     ss = "";

32                 }

33             }

34             cout << ss << endl;

35         }

36

37         if(n > 0)

38             cout << endl;

39     }

40

41     return 0;

42 }

巴特西

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

最新文章

热门文章