1、問題描述：

網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計,成都做網(wǎng)站公司-創(chuàng)新互聯(lián)已向上千家企業(yè)提供了,網(wǎng)站設(shè)計,網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗,合理的價格為您打造企業(yè)品質(zhì)網(wǎng)站。

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

算法思想：

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

2、代碼實現(xiàn)

#include<stdio.h>
#include<string.h>
#include<ctype.h>


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])){  //針對中間出現(xiàn)多個空格的情況，可以跳躍過去
            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("請輸入字符串:\n");
    gets(str);
    strLen = strlen(str);
    revStr(str, 0, strLen-1);
    finalRev(str);

    puts(str);    
}

3、結(jié)果截圖

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

網(wǎng)頁名稱：反轉(zhuǎn)字符串中的單詞
轉(zhuǎn)載來于：http://www.rwnh.cn/article14/pgedde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、企業(yè)網(wǎng)站制作、靜態(tài)網(wǎng)站、網(wǎng)站策劃、虛擬主機、品牌網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)