1、問題描述：

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),內(nèi)鄉(xiāng)企業(yè)網(wǎng)站建設(shè),內(nèi)鄉(xiāng)品牌網(wǎng)站建設(shè),網(wǎng)站定制,內(nèi)鄉(xiāng)網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,內(nèi)鄉(xiāng)網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

例：I am student   ------>結(jié)果為：student am I

算法思想：

  先將整個(gè)字符串反轉(zhuǎn)一遍，然后在從頭開始，遇到空格的在次進(jìn)行反轉(zhuǎn)，就可以實(shí)現(xiàn)反轉(zhuǎn)字符串中的單詞了；

2、代碼實(shí)現(xiàn)

#include
#include
#include


void revStr(char *str, int from, int to);
void finalRev(char *str);

void finalRev(char *str){
    int from = 0;
    int to = 0;

    while(str[to]){
        while(isalpha(str[to])){
            to++;
        }
        revStr(str, from, to-1);
        while(isspace(str[to])){  //針對(duì)中間出現(xiàn)多個(gè)空格的情況，可以跳躍過去
            to++;
        }
        from = to;
    }
}

void revStr(char *str, int from, int to){
    char tmp;

    while(from < to){
        tmp = str[from];
        str[from++] = str[to];
        str[to--] = tmp;
    }
}

void main(void){
    char str[80];
    char *p = str;
    int strLen;
    int count = 0;
    int i = 0;

    printf("請(qǐng)輸入字符串:\n");
    gets(str);
    strLen = strlen(str);
    revStr(str, 0, strLen-1);
    finalRev(str);

    puts(str);    
}

3、結(jié)果截圖

算法分析：空間復(fù)雜度為：O(1)；

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文題目：反轉(zhuǎn)字符串中的單詞-創(chuàng)新互聯(lián)
URL地址：http://weahome.cn/article/cejshc.html