字元串反轉小思考

字元串中各單詞反轉

先轉換各個單詞，再轉換整個字元串。

#include <iostream>
#include <cstring>
#include <string>

using namespace std;

void RevStr(char *src){  //第一種方法，先轉換各個單詞，再轉換整個字元串
    char *start=src, *end = src ,*ptr = src;
    while(*ptr++ != '\0') {
        if (*ptr == ' ' || *ptr == '\0') {
            end = ptr - ;
            while (start < end)swap(*start++, *end--);
            start = end = ptr + ;

        }
    }
        start=src,end=ptr-;
        while (start < end)swap(*start++, *end--);
}

int main() {
    char st[]="894657  23";
    cout << st << endl;
    RevStr(st);
    cout << st << endl;
    return ;
}

void RevStr2(char *src){  //第二種方法，先轉換整個字元串，再轉換各個單詞
    char *start=src, *end,*ptr = src;
    while(*ptr++ != '\0'); end=ptr-;
    while (start < end)swap(*start++, *end--);
    start = src;  end=ptr-; 
    ptr=src;   //ptr=start;
    while(*ptr ++ != '\0')
    {
        if (*ptr == ' ' || *ptr == '\0') {
            end = ptr - ;
            while (start < end)swap(*start++, *end--);
            start = end = ptr + ;
         }
     }
}
           

上面的結果正确。

備注：

如果while(start++ < end–) swap(*start,*end),則單個單詞中第一個和最後一個不交換，跳過隻交換中間部分。

for example:

#include <iostream>
using namespace std;

void A(char *src){
    char *start=src, *ptr = src;
    while(*ptr++!='\0');
    char *end=ptr-;
    while(++start < --end){ //(start++<end--)相同結果
        swap(*start,*end);
    }
}
int main() {
    char st[]="894657";
    cout << st << endl;
    A(st);
    cout << st << endl;
    return ;
}
           

output:

894657

856497

熄燈：請聰明的小夥伴幫助思考:why第一個和最後一個不交換，隻交換中間部分.