ZOJ 1151 Word Reversal（细节题）_zoj wordstack-CSDN博客

本文介绍了一种算法，用于将一串单词反转输出，同时保持单词间的相对位置不变。程序支持多组测试数据，包括输入和输出的具体格式说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Word Reversal

题目链接：

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1151

解题思路：

对于一串单词，直接把他们输出在一行上，要把每个单词反转，但每个单词的位置不要改变；

本程序包含多组测试数据;

输入数据的第一行是一个整数N，然后是一空行，后面跟着N个数据块，每个数据块的格式在程序描述中说明了，数据块中有一空

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

AC代码：

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

char str[1000005];

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        getchar();
        while(n--){
            gets(str);
            int len = strlen(str);
            for(int i = 0; i < len; ++i){
                int flag = 1,j = 0;
                while(i < len && str[i] != ' '){
                    ++i,++j;
                    flag = 0;
                }
                //cout<<i<<endl;
                for(int k = 1; k <= j; ++k){
                    printf("%c",str[i-k]);
                }
                if(flag)
                    printf(" ");
                else
                    --i;
            }
            printf("\n");
        }
        if(T)
            printf("\n");
    }
    return 0;
}