ZOJ 1151 Word Reversal

题目大意：

现有多个测例（测例数题中给出），每个测例中都会输入一篇文章，会给出文章的行数N（int型），然后给出文章中每行的内容，现要求把每行中的单词反转，其余不动，然后输出，输出时测例之间有空行，最后一个测例后没有空行。

题目链接

注释代码：

/*
* Problem ID : ZOJ 1151 Word Reversal
* Author     : Lirx.t.Una
* Language   : C
* Run Time   : 0 ms
* Run Memory : 168 KB
*/

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

//表示当前指针是在一个单词内还是在一个单词外
#define	IN		1
#define	OUT		0

//经测试的每行最大长度
#define	MAXLEN		50

char	s[MAXLEN];//string，用于存储一行

void
srev( char *st, char *en ) {//string reverse，单词反转
//分别为start和end指针

char	ch;//临时变量

while ( st < en ) {//交换

ch    = *st;
*st++ = *en;
*en-- = ch;
}
}

int
main() {

int		t;//测例数
int		n;//行数
int		l;//一行的长度（即字符个数，包括空格等）

int		st, en;//start和end指针

int		flag;//标志，表示当前指针处于单词内还是单词外

int		i;//扫描指针

scanf("%d", &t);
while ( t-- ) {

scanf("%d\n", &n);
while ( n-- ) {

flag = OUT;//每行扫描开始都将指针设为在单词外
gets(s);//获取一行
l = strlen(s);

for ( i = 0; i <= l; i++ ) {

//之前指针在单词外，并且当前指针不指向空格或者字符串结尾标志
if ( OUT == flag && s[i] != ' ' && s[i] ) {//则表示刚刚进入一个单词

st   = i;//设定start
flag = IN;//改变标记

continue;
}

//表示指针仍然在当前单词内
if ( IN == flag && s[i] != ' ' && s[i] )
continue;

//之前还在单词内的，但是当前指针指向空格或者字符串结尾标志
if ( IN == flag && ( ' ' == s[i] || !s[i] ) ) {
//这就表示刚刚退出一个单词

en   = i - 1;//记录结尾
flag = OUT;//该表标记
srev( s + st, s + en );//并对筛选的单词进行翻转

continue;
}
}

puts(s);//打印一行
}

if (t) putchar('\n');//输出测例之间空一行，最后一个测例后没有空行
}

return 0;
}

无注释代码：

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

#define	IN		1
#define	OUT		0

#define	MAXLEN		50

char	s[MAXLEN];

void
srev( char *st, char *en ) {

char	ch;

while ( st < en ) {

ch    = *st;
*st++ = *en;
*en-- = ch;
}
}

int
main() {

int		t;
int		n;
int		l;

int		st, en;

int		flag;

int		i;

scanf("%d", &t);
while ( t-- ) {

scanf("%d\n", &n);
while ( n-- ) {

flag = OUT;
gets(s);
l = strlen(s);

for ( i = 0; i <= l; i++ ) {

if ( OUT == flag && s[i] != ' ' && s[i] ) {

st   = i;
flag = IN;

continue;
}

if ( IN == flag && s[i] != ' ' && s[i] )
continue;

if ( IN == flag && ( ' ' == s[i] || !s[i] ) ) {

en   = i - 1;
flag = OUT;
srev( s + st, s + en );

continue;
}
}

puts(s);
}

if (t) putchar('\n');
}

return 0;
}

单词解释：

reversal：n, 逆转，反转