面试OR笔试24——翻转单词顺序

1 题目及要求

1.1 题目描述

输入一英文句子，翻转句子中单词的顺序，但单词内的字符顺序不变（标点字符和普通字母一样处理）。例如：输入I am a student.则输出student. a am I。

 

2 解答

2.1 题目分析

先翻转各个单词，然后再翻转整个字符串。

 

2.2 代码

void strReverse(char *beg, char *end){if(!(beg && end && beg < end)) return;--end;while(beg < end) swap(*beg++,*end--);}char* reverseSentence(char *str){if(!str) return str;char *pBeg=str, *pEnd=str;while(*pEnd){if(*pEnd == ' '){strReverse(pBeg,pEnd);pBeg = ++pEnd;}else ++pEnd;}strReverse(pBeg,pEnd);strReverse(str,pEnd);return str;}