翻转单词顺序 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变.
首先翻转(reverse)整个句子, 然后查找空格, 如遇到空格, 则翻转前面的单词, 或遇到结束符, 相同进行翻转.
代码:
/*
* main.cpp
*
* Created on: 2014.9.19
* Author: spike
*/
#include
#include
#include
#include
using namespace std;
void Reverse(char* begin, char* end) {
if (begin == NULL || end == NULL)
return;
while(begin < end) {
char tmp = *begin;
*begin++ = *end;
*end– = tmp;
}
}
char* ReverseWords(char* data) {
if (data == NULL) return NULL;
int len = strlen(data);
char* begin = data;
char* end = &data[len-1];
Reverse(begin, end);
begin = end = data;
while(*begin != ‘\0’) {
if (*begin == ‘ ‘) {
begin++;
end++;
} else if (*end == ‘ ‘ || *end == ‘\0’) {
Reverse(begin, –end);
begin = ++end;
} else {
++end;
}
}
return data;
}
int main(void)
{
char data[] = “I am Spike.”;
char* res = ReverseWords(data);
cout << res << endl;
return 0;
}
输出:Spike. am I
