編程演算法 - 翻轉單詞順序 代碼(C)

標籤：style   blog   http   color   io   os   ar   strong   sp   

翻轉單詞順序 代碼(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

編程演算法 - 翻轉單詞順序 代碼(C)