/**************************************************************************
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;
}
C++段落次序逆轉
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.