第2題 - 翻轉單詞順序

翻轉單詞順序 代碼(C)

本文位址: http://blog.csdn.net/caroline_wendy

題目: 輸入一個英文句子, 翻轉句子中單詞的順序, 但單詞内字元的順序不變.

首先翻轉(reverse)整個句子, 然後查找空格, 如遇到空格, 則翻轉前面的單詞, 或遇到結束符, 同樣進行翻轉.

代碼:

/*
 * main.cpp
 *
 *  Created on: 2014.9.19
 *      Author: spike
 */

#include <iostream>
#include <vector>
#include <climits>

#include <cstring>

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