字符串反转小思考

字符串中各单词反转

先转换各个单词，再转换整个字符串。

#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 - 1;
            while (start < end)swap(*start++, *end--);
            start = end = ptr + 1;

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

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

void RevStr2(char *src){  //第二种方法，先转换整个字符串，再转换各个单词
    char *start=src, *end,*ptr = src;
    while(*ptr++ != '\0'); end=ptr-2;
    while (start < end)swap(*start++, *end--);
    start = src;  end=ptr-2; 
    ptr=src;   //ptr=start;
    while(*ptr ++ != '\0')
    {
        if (*ptr == ' ' || *ptr == '\0') {
            end = ptr - 1;
            while (start < end)swap(*start++, *end--);
            start = end = ptr + 1;
         }
     }
}

上面的结果正确。

备注：
如果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-2;
    while(++start < --end){ //(start++<end--)相同结果
        swap(*start,*end);
    }
}
int main() {
    char st[]="894657";
    cout << st << endl;
    A(st);
    cout << st << endl;
    return 0;
}

output:
894657
856497
熄灯：请聪明的小伙伴帮助思考:why第一个和最后一个不交换，只交换中间部分.