【剑指offer】翻转单词顺序
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27372033
- 题目描述：
- JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
- 输入：
- 每个测试案例为一行，表示一句英文句子。 我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行的字符总数不会超过50000个，标点符号可以和普通字母一样处理。
- 输出：
- 对应每个测试案例，把翻转后的正确的句子单独输出一行。
- 样例输入：
-
student. a am I I'm a Freshman and I like JOBDU!
- 样例输出：
-
I am a student. JOBDU! like I and Freshman a I'm
代码如下：
#includevoid Swap(char *a,char *b)
{char temp = *a;*a = *b;*b = temp;
}/*
反转字符串
*/
void Reverse(char *str,char *begin,char *end)
{if(str==NULL || begin==NULL || end==NULL)return;while(begin < end){Swap(begin,end);begin++;end--;}
}/*
反转单词顺序
*/
void ReverseSentence(char *str)
{if(str == NULL)return;char *begin = str;char *end = str;while(*end != '\0')end++;end--;//反转整个字符串Reverse(str,begin,end);//反转每个单词begin = str;while(*begin == ' ')begin++;end = begin;while(*begin != '\0'){while(*end!=' ' && *end!='\0')end++;end--;Reverse(str,begin,end);//跳过多个空格end++;while(*end == ' ')end++;begin = end;}
}int main()
{char str[50000];while(gets(str) != NULL){ReverseSentence(str);puts(str);}return 0;
} /**************************************************************
Problem: 1361
User: mmc_maodun
Language: C
Result: Accepted
Time:50 ms
Memory:912 kb
****************************************************************/
对比了下剑指offer上的代码，还是有差距啊！比着书上的代码，感觉自己写的代码真是弱爆了，一点都不简洁。姑且贴上吧，一点点进步，日后回来再做个对比！
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！