2015蘑菇街笔试题——给定一个英文单词的字符串，按照英文单词的顺序反转输出

最新推荐文章于 2023-04-10 18:07:40 发布

原创最新推荐文章于 2023-04-10 18:07:40 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于反转字符串中单词顺序的算法实现。该算法通过两次反转操作完成：首先整体反转整个字符串，然后逐个反转每个单词。代码使用C++编写，并包含异常处理机制确保输入的有效性。

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

这里写图片描述


#include <string.h>
#include <exception>

void Reverse(char list[],int begin,int end)
{
    if (begin > end)
    {
        throw new std::exception("error");
    }
    char temp;
    while(begin < end)
    {
        temp = list[begin];
        list[begin] = list[end];
        list[end] = temp;
        begin++;
        end--;
    }
}
void ReverseStr(char list[])
{
    if (list == NULL)
    {
        throw new std::exception("empty string");
    }
    int len = strlen(list);
    Reverse(list,0,len-1);
    int i = 0;
    int begin = i;
    int end;
    do
    {
        i++;
        if (list[i] == ' ' || list[i] == '\0')
        {
            end = i-1;
            Reverse(list,begin,end);
            begin = i +1;
        }
    }while(list[i] != '\0');
}

int main()
{
    char list[] = "hi welcome to mogujie";
    printf("%s\n",list);
    ReverseStr(list);
    printf("%s\n",list);
    //ReverseStr(NULL);
    return 0;
}