翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

最新推荐文章于 2019-09-12 16:39:25 发布

项脊轩&&

最新推荐文章于 2019-09-12 16:39:25 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_42500835/article/details/91129021

编程练习专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过示例代码详细解释了实现过程。

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

void reversestr(char* str)
{
if (str == NULL)
return;
char* s = str;
char* e = str + strlen(str)-1;
while (s<e)
{
char ch = *s;
*s = *e;
*e = ch;
s++;
e–;
}
s = str;
while (*s !=’\0’)
{
if (s !=’ ')
{
char ne = s+1;
while (ne !=’\0’)
{
if (*ne == ’ '||ne ==’\0’)
{
char t = ne - 1;
while (s<t)
{
char chr = *s;
*s = *t;
*t = chr;
s++;
t–;
}
break;
}
ne++;
}
s = ne;
}
else
{
s++;
}
}
}