C++句子翻转(my hometown is hubei⇒hubei is hometown my)

来源:互联网 发布:淘宝网买药提交需求 编辑:程序博客网 时间:2024/06/16 00:06

本方法只适用于单词中间只有一个空格的情况!
思路:先将整个句子翻转,然后再翻转每一个单词。
留着自己日后需要的时候参考。

#include<iostream>#include<assert.h>#include<cstring>using namespace std;void swap_str(char* str, int start, int end){    assert(str!=NULL && start <= end);    while (start < end)    {        char cTmp = str[start];        str[start] = str[end];        str[end] = cTmp;        start++;        end--;    }}void reverse_word(char str[]){    int len = strlen(str);    //翻转整个句子使之变成为iebuh si nwotemoh ym    swap_str(str, 0, len-1);    int nStart = 0;    int nEnd = 0;    //翻转iebuh si nwotemoh ym每一个单词    for (int i = 0; i < len; i++)    {        nEnd = i;        if (str[nEnd] == ' ')        {            swap_str(str, nStart, nEnd-1);            nStart = nEnd + 1;        }    }}int main(){    char str[] = "my hometown is hubei";    reverse_word(str);    cout<<str<<endl;    return 0;}
0 0
原创粉丝点击