关闭

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

标签: 句子翻转c++语言
65人阅读 评论(0) 收藏 举报
分类:

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

#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;
}
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:71次
    • 积分:11
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档