单词翻转字母顺序c语言,单词翻转（C语言实现）

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

思路：先将整个句子翻转，然后再通过空格区分每个单词的范围，再将这个单词翻转。

#include

#include

#include

void RotateSentence(char *str, int from, int to);//翻转整个句子。1234=>4321

void RotateWord(char *str, int len);//翻转单词。word=>drow

void Rotate(char *str, int len);

int main()

{

int len;

char str[1000];

printf("input a string:\n");

gets_s(str, 1000);

len = strlen(str);

Rotate(str, len);

puts(str);

system("pause");

return 0;

}

void RotateSentence(char *str,int from,int to)

{

char temp;

while (from < to)

{

temp = str[from];

str[from++] = str[to];

str[to--] = temp;

}

}

void RotateWord(char *str, int len)

{

int i=0, j=0;

for (int k = 0; k < len; k++)

{

if (str[k] != ' ')

{

j++;

}

else

{

RotateSentence(str, i, j-1);

i = ++j;

}

}

}

void Rotate(char *str, int len)

{

RotateSentence(str, 0, len - 1);

RotateWord(str, len);

} 时间复杂度O(n)，空间复杂度O(1)。