AC日记——单词翻转 1.7 27

最新推荐文章于 2025-02-03 20:48:21 发布

weixin_30820077

最新推荐文章于 2025-02-03 20:48:21 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/IUUUUUUUskyyy/p/6105958.html

本文介绍了一种通过C++实现的单词翻转算法，该算法能够接收一个包含多个单词的句子作为输入，并输出每个单词翻转后的结果。文章提供了一个详细的代码示例，包括如何逐个处理句子中的单词并翻转它们。

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

27:单词翻转

总时间限制:

1000ms

内存限制:

65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入

hello world

样例输出

olleh dlrow

思路：

　　大模拟；

来，上代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int len_all,len[501],num,now;

char word[501],word_all[501][50];

int main()
{
    gets(word);
    len_all=strlen(word);
    while(now<len_all)
    {
        if(word[now]==' ')
        {
            while(word[now]==' ') now++;
        }
        else
        {
            num++;
            while(word[now]!=' ')
            {
                if(now>=len_all) break;
                word_all[num][len[num]++]=word[now++];
            }
        }
    }
    for(int i=1;i<=num;i++)
    {
        int l=0,r=len[i]-1;
        while(l<r) swap(word_all[i][l++],word_all[i][r--]);
    }
    now=0;
    for(int i=0;i<len_all;i++)
    {
        if(i==0||(word[i-1]==' '&&word[i]!=' '))
        {
            printf("%s",word_all[++now]);
        }
        if(word[i]==' ') putchar(' ');
    }
    return 0;
}