C++段落次序逆轉

/************************************************************************** 
  Name: 題一,算法實現 
  Copyright: hqw
  Author: [email protected]
  Date: 24/05/13 20:30
  Description: refer to below 

問題描述:			
	將一串很長的英文單詞組成的段落進行翻轉,要求每個單詞內部的的字符不變;
	如baidu google microsoft.,處理以後變爲microsoft. google baidu
	額外說明:此串太長,以致沒有足夠內存來存放其拷貝。
算法描述及複雜度分析:
	一、因數據量過大(設長度爲N)只能直接對此段內存進行操作。具體描述如下:
	step1: 先對整個段落每個字符進行翻轉
	step2: 然後再對段落中每個單詞單獨進行翻轉
	二、算法的正確性及可行性(僅不考慮內存溢出),由上述步驟易知;
	三、複雜度,按以上steps,易知,爲O(N)

****************************************************************************/
#include <iostream>
#include <cassert>
#include <cstring>

void _swap(char &a, char &b){
    char tmp = a;
    a = b;
    b = tmp;
}

void reverseEveryChar(char *beg, char *end){
    assert(beg && end);
    while(beg <= end){
        _swap(*beg++, *end--);
    }
}

int main(int argc, char** argv){
    char src[] = "I wish to Join in baidu.";
    int len = strlen(src);
    //firstly reverse every char of src
	reverseEveryChar(src, src+(len-1) );

    //then reverse every char of the word in src
    char *p = src;
    while(*p != '\0'){
        char *word_beg, *word_end;
        word_beg = word_end = p;
        while(*word_end != ' ' && *word_end != '\0'){
            ++word_end;
        }
        if(' ' == *word_end)
            p = word_end+1;
        else
            p = word_end;
        --word_end;
        reverseEveryChar(word_beg, word_end);
    }
    std::cout<<src<<std::endl;
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章