单词翻转

问题描述：输入一个英文句子，翻转句子中单词的顺序。要求单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，若输入“I am a student.”，则输出”student. a am I”。

分析

翻转每个单词；

翻转每个句子。

代码

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

define  MAXSIZE 1000

void ReverseString(char *s ,int from, int to);

int main(int argc, char *argv[]){
char s[MAXSIZE];
int pre = 0;
int cur = 0;
int n = 0;

scanf("%[^\n]",s);
n = strlen(s);
printf("%s\n",s);

while (cur < n){
if (s[cur] == ' '){
ReverseString(s,pre,cur-1);
pre = cur+1;
}
++cur;
}

if (s[cur-1] != ' '){
ReverseString(s,pre,cur-1);
pre = cur+1;
}

ReverseString(s,0,n-1);
printf("%s\n",s);
return 0;
}

void ReverseString(char *s ,int from, int to){
while(from < to){
char tmp s[from];
s[from] = s[to];
s[to] = tmp;
from++;
to--;
}
}

重点

两个位置指示器，分别指向单词开始和结束位置；

遇到空格就翻转单词，最后一个单词翻转要额外处理；

scanf输入一行字符串scanf(“%[^\n]”,s)，用getline函数也可；