字符串反转小思考

字符串中各单词反转

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

#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第一个和最后一个不交换，只交换中间部分.