码迷,mamicode.com
首页 > 其他好文 > 详细

AC日记——单词翻转 1.7 27

时间:2016-11-27 10:00:35      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:stream   page   bre   get   内存   ring   printf   str   tchar   

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;
}

 

AC日记——单词翻转 1.7 27

标签:stream   page   bre   get   内存   ring   printf   str   tchar   

原文地址:http://www.cnblogs.com/IUUUUUUUskyyy/p/6105958.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!