颠倒单词的出现顺序

最新推荐文章于 2019-07-18 08:29:00 发布

watl0

最新推荐文章于 2019-07-18 08:29:00 发布

阅读量1.6k

点赞数

分类专栏： C++ 编程语言面试文章标签： c++ 面试

C++ 同时被 3 个专栏收录

53 篇文章

订阅专栏

编程语言

26 篇文章

订阅专栏

面试

4 篇文章

订阅专栏

本文介绍了一个函数，用于颠倒字符串中单词的顺序。通过遍历输入字符串，找到单词边界并进行翻转，最终实现单词顺序的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：请编写一个函数颠倒单词在字符串里的出现顺序。比如说，你的函数应该把字符串"Now we are one!"转换为"one! are we Now"。假设所有单词都以空格为分隔符，标点符号也被当作字符看待。

代码：

void ReverseString(char str[], int start, int end)
{
    char tmp;

    //exchange characters and move ptr to middle
    while(start < end)
    {
        tmp = str[end];
        str[end --] = str[start];
        str[start ++] = tmp;
    }
}

void ReverseWords(char str[])
{
    int slen = 0;
    int start = 0;
    int end = 0;

    slen = strlen(str);
    //reverse entire string
    ReverseString(str, start, slen - 1);

    start = end = slen - 1;
    while(start >= 0)
    {
        //find a non-word character or the beginning of the string
        if(str[start] == ' ' || start == 0 )
        {
            slen = start;
            if(start != 0)
                ++ start;
            //reverse a word
            ReverseString(str, start, end);
            //move ptr to next word
            start = end = slen - 1;
        }
        else
        {
            -- start;
        }
    }//while
}